{
  "id": "0901.1356",
  "version": "v1",
  "published": "2009-01-10T07:24:42.000Z",
  "updated": "2009-01-10T07:24:42.000Z",
  "title": "A Characterization On Potentially $K_6-C_4$-graphic Sequences",
  "authors": [
    "Lili Hu",
    "Chunhui Lai"
  ],
  "comment": "14 pages",
  "categories": [
    "math.CO"
  ],
  "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. Let $K_m-H$ be the graph obtained from $K_m$ by removing the edges set $E(H)$ where $H$ is a subgraph of $K_m$. In this paper, we characterize the potentially $K_6-C_4$-graphic sequences. This characterization implies a theorem due to Hu and Lai [7].",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-01-10T07:24:42.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C07"
    ],
    "keywords": [
      "graphic sequence",
      "edges set",
      "characterization implies"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}