English

Degree-equipartite graphs

Combinatorics 2011-08-09 v1

Abstract

A graph GG of order 2n2n is called degree-equipartite if for every nn-element set AV(G)A\subseteq V(G), the degree sequences of the induced subgraphs G[A]G[A] and G[V(G)A]G[V(G)\setminus A] are the same. In this paper, we characterize all degree-equipartite graphs. This answers Problem 1 in the paper by Gr\"{u}nbaum et al [B. Gr\"{u}nbaum, T. Kaiser, D. Kr\'{a}l, and M. Rosenfeld, Equipartite graphs, {\it Israel J. Math.} {\bf 168} (2008), 431-444].

Keywords

Cite

@article{arxiv.1108.1606,
  title  = {Degree-equipartite graphs},
  author = {Khodakhast Bibak and Mohammad Hassan Shirdareh Haghighi},
  journal= {arXiv preprint arXiv:1108.1606},
  year   = {2011}
}

Comments

6 pages

R2 v1 2026-06-21T18:47:35.159Z