An extremal problem on potentially $K_{p,1,1}$-graphic sequences
Combinatorics
2007-05-23 v2
Abstract
A sequence is potentially graphical if it has a realization containing a as a subgraph, where is a complete 3-partite graph with partition sizes . Let denote the smallest degree sum such that every -term graphical sequence with is potentially graphical. In this paper, we prove that for We conjecture that equality holds for We prove that this conjecture is true for .
Cite
@article{arxiv.math/0408292,
title = {An extremal problem on potentially $K_{p,1,1}$-graphic sequences},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0408292},
year = {2007}
}
Comments
5 pages