On potentially $K_{r+1}-U$-graphical Sequences
Combinatorics
2009-11-15 v2
Abstract
Let be the graph obtained from by removing the edges set of the graph ( is a subgraph of ). We use the symbol to denote 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. In this paper, we determine the values of for where is a graph on vertices and edges which contains a graph but not contains a cycle on 4 vertices and not contains . There are a number of graphs on vertices and edges which contains a graph but not contains a cycle on 4 vertices and not contains . (for example, , , , etc)
Cite
@article{arxiv.0710.0409,
title = {On potentially $K_{r+1}-U$-graphical Sequences},
author = {Chunhui Lai and Guiying Yan},
journal= {arXiv preprint arXiv:0710.0409},
year = {2009}
}
Comments
10 pages