Some results on the lexicographic product of vertex-transitive graphs

DOI10.1016/j.aml.2011.05.021zbMath1234.05192OpenAlexW2059876395MaRDI QIDQ654220

Juan-Miguel Gracia

Publication date: 28 December 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.05.021

zbMATH Keywords

Cayley graphvertex-transitive graphlexicographic product

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items

The number of spanning trees in a new lexicographic product of graphs ⋮ Edge-transitive products ⋮ Some properties on the lexicographic product of graphs obtained by monogenic semigroups ⋮ Edge-transitive lexicographic and Cartesian products ⋮ On restricted edge-connectivity of lexicographic product graphs ⋮ On restricted edge-connectivity of replacement product graphs ⋮ The number of spanning trees in the composition graphs ⋮ Product of locally primitive graphs

Cites Work

• Mobility of vertex-transitive graphs
• On normal Cayley graphs and hom-idempotent graphs
• Products of circulant graphs are metacirculant.
• On the isomorphism problem for a family of cubic metacirculant graphs
• Vertex-transitive graphs
• A group-theoretic model for symmetric interconnection networks
• A Construction for Vertex-Transitive Graphs
• Which generalized petersen graphs are cayley graphs?
• PRODUCTS OF CIRCULANT GRAPHS
• Stable networks and product graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Some results on the lexicographic product of vertex-transitive graphs