A note on potentially $K_4-e$ graphical sequences
Combinatorics
2007-05-23 v1
Abstract
A sequence is potentially graphical if it has a realization containing a as a subgraph. Let denote the smallest degree sum such that every -term graphical sequence with is potentially graphical. Gould, Jacobson, Lehel raised the problem of determining the value of . In this paper, we prove that for , and and .
Keywords
Cite
@article{arxiv.math/0308105,
title = {A note on potentially $K_4-e$ graphical sequences},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0308105},
year = {2007}
}
Comments
5 pages