Abstract | ||
---|---|---|
Equivalence relations on the edge set of a graph G 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 G, which in turn give rise to quotient graphs that can have a rich product structure even if G itself is prime. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.disc.2013.12.012 | Discrete Mathematics |
Keywords | DocType | Volume |
graph g,crucial role,equitable partition,product-like graph,chordless square,equivalence relation,restrictive condition,rich product structure,unique square property,graph bundle,cartesian graph product | Journal | 320 |
ISSN | Citations | PageRank |
0012-365X | 3 | 0.44 |
References | Authors | |
15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
marc hellmuth | 1 | 148 | 22.80 |
Lydia Ostermeier | 2 | 29 | 3.98 |
Peter F. Stadler | 3 | 1839 | 152.96 |