Degree Sequences of Monocore Graphs

A k-monocore graph is a graph which has its minimum degree and degeneracy both equal to k. Integer sequences that can be the degree sequence of some k-monocore graph are characterized as follows. A nonincreasing sequence of integers d0, . . . , dn is the degree sequence of some k-monocore graph G, 0...

Full description

Bibliographic Details
Main Author: Bickle Allan
Format: Article
Language:English
Published: University of Zielona Góra 2014-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1759