Degree-equipartite graphs
Combinatorics
2011-08-09 v1
Abstract
A graph of order is called degree-equipartite if for every -element set , the degree sequences of the induced subgraphs and 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].
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