Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647509 | Discrete Mathematics | 2014 | 12 Pages |
Abstract
Equivalence relations on the edge set of a graph GG 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 GG, which in turn give rise to quotient graphs that can have a rich product structure even if GG itself is prime.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler,