Square Property, Equitable Partitions, and Product-like Graphs
Discrete Mathematics
2014-07-14 v2 Combinatorics
Abstract
Equivalence relations on the edge set of a graph that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph bundles. We show here that such relations in a natural way induce equitable partitions on the vertex set of , which in turn give rise to quotient graphs that can have a rich product structure even if itself is prime.
Keywords
Cite
@article{arxiv.1301.6898,
title = {Square Property, Equitable Partitions, and Product-like Graphs},
author = {Marc Hellmuth and Lydia Ostermeier and Peter F. Stadler},
journal= {arXiv preprint arXiv:1301.6898},
year = {2014}
}
Comments
20 pages, 6 figures