Pith. sign in

REVIEW

Square Property, Equitable Partitions, and Product-like Graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1301.6898 v2 pith:5IMFLEOR submitted 2013-01-29 cs.DM math.CO

classification cs.DMmath.CO
keywords graphequitablegraphspartitionsrelationsbundlescartesianchordless
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Pith tools