Báo cáo toán học: "Automorphism groups of a graph and a vertex-deleted subgraph" pot

... group of a graph G, and another group Γ 2 is the ∗ Department of Mathematics, Unive rsity of Nebraska, Lincoln, Nebraska, 68688-0130, USA; hartke@math.unl.edu. This author was supported in part ... labeling algo- rithm. In Communicating Mathematics, volume 479 of Contemporary Mathe- matics, pages 99–111. American Mathematical Society, 2009. [LS03] Josef Lauri and Raffaele Scape...

Ngày tải lên: 08/08/2014, 12:22

... there a Cayley (di )graph Γ of Z p × Z p 2 which can be written as a wreath product of a Cayley (di )graph of Z p and a Cayley (di )graph of Z p 2 and can also be written as a wreath product of a Cayley ... Γ 2 a Cayley (di )graph of K. If Γ 1 is not a Cayley (di )graph of an abelian group with more elementary divisors than H and Γ 2 is not a Cayley...

Ngày tải lên: 07/08/2014, 21:21

... to see that any orbital digraph of G is isomorphic to a wreath product of a circulant digraph of order p and a vertex-transitive graph of o r der p 2 . As G is 2-closed, we conclude that (Z p ≀ ... symmetry, a natural a nd fundamental question which immediately arises is that, given a vertex-transitive digraph Γ, what are all symmetries of Γ? That is, what is Aut(Γ),...

Ngày tải lên: 08/08/2014, 01:20

... gives a characterization of nearly row-nested graphs by means of its Betti numbers β i,X  ,• . In this sense it is analogous to the characterization of Ferrers graphs as the bipartite graphs ... different cardinalities are nested, while all the rows of a given cardinality c are either all the same or have a common intersection of cocardinality 1. Say G is horizontal if every s...

Ngày tải lên: 08/08/2014, 01:20

... distribution, the Ramanujan Journal, 2007. [16] D. Foa t a and G N. Han, The q-tangent and q-secant numbers via basic Eulerian polynomials, preprint. [17] D. Foata and M P. Sch¨utzenberger, Major index and ... proofs of these results also appear in Sections 3 and 4. A q-analog and equivariant version of Theorem 1.1 are derived a s consequences in Section 5. Recall that t...

Ngày tải lên: 08/08/2014, 01:20

... (sftguchun@buu.edu.cn) ISSN 1029-242X Article type Research Submission date 24 May 2011 Acceptance date 17 January 2012 Publication date 17 January 2012 Article URL http://www.journalofinequalitiesandapplications.com/content/2012/1/12 This ... Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available s...

Ngày tải lên: 20/06/2014, 21:20

...

Ngày tải lên: 05/08/2014, 15:20

...

Ngày tải lên: 05/08/2014, 15:21

... journal of combinatorics 10 (2003), #R32 3 The order of monochromatic subgraphs with a given minimum degree Yair Caro ∗ and Raphael Yuster † Department of Mathematics University of Haifa at Oranim Tivon ... Dierker and W. Voxman, Either a graph or its complement is connected : A continuing saga, Mathematics Magazine, to appear. [3] D. W. Matula, Ramsey Theory for graph c...

Ngày tải lên: 07/08/2014, 07:21

... symmetries of the configuration and using a Gr¨obner basis package. For n =11, 12, 20, 26, the reduction has been made with Mathematica and we also obtain a proof that the displayed graph corresponds ... results of sphere packings in a cube and we display all optimal and best known packings for 2 ≤ n ≤ 32. We show that contrary to the two-dimensional case, our billiard algo...

Ngày tải lên: 07/08/2014, 08:20