On potentially $K_6-C_5$ graphic sequences

Zhenghua Xu; Chunhui Lai

On potentially $K_6-C_5$ graphic sequences

Combinatorics 2009-09-29 v2

Authors: Zhenghua Xu , Chunhui Lai

Abstract

For given a graph $H$ , a graphic sequence $\pi=(d_1,d_2,...,d_n)$ is said to be potentially $H$ -graphic if there exists a realization of $\pi$ containing $H$ as a subgraph. In this paper, we characterize the potentially $K_6-C_5$ -graphic sequences.

Keywords

graph theory

Cite

@article{arxiv.0812.4861,
  title  = {On potentially $K_6-C_5$ graphic sequences},
  author = {Zhenghua Xu and Chunhui Lai},
  journal= {arXiv preprint arXiv:0812.4861},
  year   = {2009}
}

Comments

20 pages

Related papers

View all related →