The smallest degree sum that yields potentially K_{r+1}-Z-graphical Sequences
Combinatorics
2009-11-17 v3
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. We also determine the values of , , for . There are a number of graphs on vertices and edges which contains a graph but not contains a cycle on 4 vertices.
Cite
@article{arxiv.math/0608245,
title = {The smallest degree sum that yields potentially K_{r+1}-Z-graphical Sequences},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0608245},
year = {2009}
}
Comments
13 pages