Back to Search Start Over

Equipartite graphs.

Authors :
Grünbaum, Branko
Kaiser, Tomáš
Král’, Daniel
Rosenfeld, Moshe
Source :
Israel Journal of Mathematics; Nov2008, Vol. 168 Issue 1, p431-444, 14p
Publication Year :
2008

Abstract

A graph G of even order is weakly equipartite if for any partition of its vertex set into subsets V <subscript>1</subscript> and V <subscript>2</subscript> of equal size the induced subgraphs G[ V <subscript>1</subscript>] and G[ V <subscript>2</subscript>] are isomorphic. A complete characterization of (weakly) equipartite graphs is derived. In particular, we show that each such graph is vertex-transitive. In a subsequent paper, we use these results to characterize equipartite polytopes, a geometric analogue of equipartite graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00212172
Volume :
168
Issue :
1
Database :
Complementary Index
Journal :
Israel Journal of Mathematics
Publication Type :
Academic Journal
Accession number :
52195374
Full Text :
https://doi.org/10.1007/s11856-008-1071-5