Back to Search
Start Over
Equipartite graphs.
- 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