The composition of graphs
From MaRDI portal
Publication:773040
DOI10.1215/S0012-7094-59-02667-5zbMath0095.37802OpenAlexW2027284944WikidataQ100604505 ScholiaQ100604505MaRDI QIDQ773040
Publication date: 1959
Published in: Duke Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1215/s0012-7094-59-02667-5
Related Items (63)
Lexicographic polynomials of graphs and their spectra ⋮ Entropy and the complexity of graphs: I. An index of the relative complexity of a graph ⋮ Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs ⋮ Operations on fuzzy graphs ⋮ Generalized intransitive dice. II: Partition constructions ⋮ Quantum automorphism group of the lexicographic product of finite regular graphs ⋮ Edge-transitive products ⋮ The isomorphism problem for Cayley digraphs on groups of prime-squared order ⋮ The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum ⋮ Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs ⋮ The distinguishing number and distinguishing index of the lexicographic product of two graphs ⋮ Edge-transitive lexicographic and Cartesian products ⋮ Wreath product of matrices ⋮ Differential geometry of group lattices ⋮ Canonical double covers of circulants ⋮ Graph derivatives ⋮ Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs ⋮ Wreath product in automorphism groups of graphs ⋮ Tetravalent \(s\)-transitive graphs of order \(4p ^{2}\) ⋮ The spectra of graphs based on general graph operations ⋮ The automorphism group of the wreath product of directed graphs ⋮ On groups all of whose Haar graphs are Cayley graphs ⋮ Lexicographic products with high reconstruction numbers ⋮ The monoid of strict endomorphisms of wreath products ⋮ Cayley digraphs and lexicographic product ⋮ Resource placement in Cartesian product of networks ⋮ Critically twin primitive 2-structures ⋮ Edge-transitive almost self-complementary graphs ⋮ On unretractive graphs ⋮ On unretractive graphs ⋮ On wreathed lexicographic products of graphs ⋮ Product graphs for given subgroups of the wreath product of two groups. I ⋮ Structure of vertex-transitive graphs ⋮ Automorphisms of lexicographic products ⋮ Distance-balanced graphs: symmetry conditions ⋮ Unnamed Item ⋮ Counterexamples to two conjectures about distance sequences ⋮ On automorphism groups of deleted wreath products ⋮ The distinguishing number of the direct product and wreath product action. ⋮ On isomorphisms of circulant digraphs of bounded degree ⋮ Distance matrices on the \textit{H-join} of graphs: a general result and applications ⋮ Unnamed Item ⋮ On automorphisms of direct products of Cayley graphs on abelian groups ⋮ The automorphism group of a product of hypergraphs ⋮ Vertex-transitive graphs ⋮ Über das lexikographische Produkt von Graphen ⋮ Connectivity of infinite graphs having a transitive torsion group action ⋮ On the corona of two graphs ⋮ Über den Zusammenhang symmetrischer Graphen ⋮ Über die X-Summe von gerichteten Graphen ⋮ Automorphisms of $X$-sums of graphs ⋮ On the action of non-Abelian groups on graphs ⋮ Über das lexikographische und das kostarke Produkt von Mengensystemen. (On the lexicographic and the costrong product of set systems) ⋮ Endomorphisms of graphs. I: The monoid of strong endomorphisms ⋮ Über den Zusammenhang von Graphen, mit Anwendung auf symmetrische Graphen ⋮ Tetravalent \(s\)-transitive graphs of order \(4p\) ⋮ On automorphism groups of circulant digraphs of square-free order ⋮ Permutational powers of a graph ⋮ The structure of neighbor disconnected vertex transitive graphs ⋮ Products of circulant graphs are metacirculant. ⋮ On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime ⋮ Generalized wreath products of graphs and groups ⋮ On almost self-complementary graphs
This page was built for publication: The composition of graphs