Equipartite graphs

GRUNBAUM, B; T KAISER; Daniel KRÁĽ a M ROSENFELD. Equipartite graphs. Israel Journal of Mathematics. JERUSALEM: HEBREW UNIV MAGNES PRESS, 2008, roč. 168, č. 1, s. 431-444. ISSN 0021-2172. Dostupné z: https://doi.org/10.1007/s11856-008-1071-5.

Základní údaje

Originální název

Equipartite graphs

Autoři

GRUNBAUM, B; T KAISER; Daniel KRÁĽ a M ROSENFELD

Vydání

Israel Journal of Mathematics, JERUSALEM, HEBREW UNIV MAGNES PRESS, 2008, 0021-2172

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.625

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1007/s11856-008-1071-5

UT WoS

000259370800018

---

Anotace

V originále

A graph G of even order is weakly equipartite if for any partition of its vertex set into subsets V(1) and V(2) of equal size the induced subgraphs G[V(1)] and G[V(2)] 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.