DOI: 10.1016/0012-365x(92)00479-b. Independence and the Havel-Hakimi residue

Independence and the Havel-Hakimi residue

10.1016/0012-365x(92)00479-b

Crossref journal-article

Elsevier BV

Discrete Mathematics (78)

Bibliography

Griggs, J. R., & Kleitman, D. J. (1994). Independence and the Havel-Hakimi residue. Discrete Mathematics, 127(1â3), 209â212.

Authors 2

Jerrold R. Griggs (first)
Daniel J. Kleitman (additional)

References 8 Referenced 14

S. Fajtlowicz, On conjectures of Graffiti, preprint.
10.1002/jgt.3190150107 / J. Graph Theory / On the residue of a graph by Favaron (1991)
10.1016/0095-8956(83)90003-5 / J. Combin. Theory Ser. B / Lower bounds on the independence number in terms of the degrees by Griggs (1983)
J.R. Griggs, Algorithms for independent sets in terms of the degrees, in preparation.
10.1137/0110037 / SIAM J. Appl. Math. / On the realizability of a set of integers as degrees of the vertices of a graph by Hakimi (1962)
10.21136/CPM.1955.108220 / Časopis Pěst. Mat. / A remark on the existence of finite graphs (Czech) by Havel (1955)
10.1016/S0022-0000(74)80044-9 / J. Comput. System Sci. / Approximation algorithms for combinatorial problems by Johnson (1974)
{'key': '10.1016/0012-365X(92)00479-B_BIB8', 'article-title': 'A lower bound on the stability number of a simple graph', 'author': 'Wei', 'year': '1981', 'journal-title': 'Bell Labs Technical Memo. No. 81-11217-9'} / Bell Labs Technical Memo. No. 81-11217-9 / A lower bound on the stability number of a simple graph by Wei (1981)

Dates

Type	When
Created	23 years, 1 month ago (July 28, 2002, 4:40 p.m.)
Deposited	4 years, 3 months ago (May 26, 2021, 11:55 a.m.)
Indexed	1 year, 2 months ago (June 1, 2024, 11:09 a.m.)
Issued	31 years, 5 months ago (March 1, 1994)
Published	31 years, 5 months ago (March 1, 1994)
Published Print	31 years, 5 months ago (March 1, 1994)

Funders 0

None

BibTeX

@article{Griggs_1994, title={Independence and the Havel-Hakimi residue}, volume={127}, ISSN={0012-365X}, url={http://dx.doi.org/10.1016/0012-365x(92)00479-b}, DOI={10.1016/0012-365x(92)00479-b}, number={1–3}, journal={Discrete Mathematics}, publisher={Elsevier BV}, author={Griggs, Jerrold R. and Kleitman, Daniel J.}, year={1994}, month=mar, pages={209–212} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2024,
        6,
        1
      ]
    ],
    "date-time": "2024-06-01T15:09:39Z",
    "timestamp": 1717254579748
  },
  "reference-count": 8,
  "publisher": "Elsevier BV",
  "issue": "1-3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1994,
            3,
            1
          ]
        ],
        "date-time": "1994-03-01T00:00:00Z",
        "timestamp": 762480000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    },
    {
      "start": {
        "date-parts": [
          [
            2013,
            7,
            17
          ]
        ],
        "date-time": "2013-07-17T00:00:00Z",
        "timestamp": 1374019200000
      },
      "content-version": "vor",
      "delay-in-days": 7078,
      "URL": "https://www.elsevier.com/open-access/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  },
  "DOI": "10.1016/0012-365x(92)00479-b",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        28
      ]
    ],
    "date-time": "2002-07-28T20:40:59Z",
    "timestamp": 1027888859000
  },
  "page": "209-212",
  "source": "Crossref",
  "is-referenced-by-count": 14,
  "title": "Independence and the Havel-Hakimi residue",
  "prefix": "10.1016",
  "volume": "127",
  "author": [
    {
      "given": "Jerrold R.",
      "family": "Griggs",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Daniel J.",
      "family": "Kleitman",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB1",
      "unstructured": "S. Fajtlowicz, On conjectures of Graffiti, preprint."
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB2",
      "doi-asserted-by": "crossref",
      "first-page": "39",
      "DOI": "10.1002/jgt.3190150107",
      "article-title": "On the residue of a graph",
      "volume": "15",
      "author": "Favaron",
      "year": "1991",
      "journal-title": "J. Graph Theory"
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "22",
      "DOI": "10.1016/0095-8956(83)90003-5",
      "article-title": "Lower bounds on the independence number in terms of the degrees",
      "volume": "34",
      "author": "Griggs",
      "year": "1983",
      "journal-title": "J. Combin. Theory Ser. B"
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB4",
      "unstructured": "J.R. Griggs, Algorithms for independent sets in terms of the degrees, in preparation."
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB5",
      "doi-asserted-by": "crossref",
      "first-page": "496",
      "DOI": "10.1137/0110037",
      "article-title": "On the realizability of a set of integers as degrees of the vertices of a graph",
      "volume": "10",
      "author": "Hakimi",
      "year": "1962",
      "journal-title": "SIAM J. Appl. Math."
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB6",
      "doi-asserted-by": "crossref",
      "first-page": "477",
      "DOI": "10.21136/CPM.1955.108220",
      "article-title": "A remark on the existence of finite graphs (Czech)",
      "volume": "80",
      "author": "Havel",
      "year": "1955",
      "journal-title": "\u010casopis P\u011bst. Mat."
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "256",
      "DOI": "10.1016/S0022-0000(74)80044-9",
      "article-title": "Approximation algorithms for combinatorial problems",
      "volume": "9",
      "author": "Johnson",
      "year": "1974",
      "journal-title": "J. Comput. System Sci."
    },
    {
      "key": "10.1016/0012-365X(92)00479-B_BIB8",
      "article-title": "A lower bound on the stability number of a simple graph",
      "author": "Wei",
      "year": "1981",
      "journal-title": "Bell Labs Technical Memo. No. 81-11217-9"
    }
  ],
  "container-title": "Discrete Mathematics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:0012365X9200479B?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:0012365X9200479B?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2021,
        5,
        26
      ]
    ],
    "date-time": "2021-05-26T15:55:04Z",
    "timestamp": 1622044504000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/0012365X9200479B"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  },
  "references-count": 8,
  "journal-issue": {
    "issue": "1-3",
    "published-print": {
      "date-parts": [
        [
          1994,
          3
        ]
      ]
    }
  },
  "alternative-id": [
    "0012365X9200479B"
  ],
  "URL": "http://dx.doi.org/10.1016/0012-365X(92)00479-B",
  "relation": {},
  "ISSN": [
    "0012-365X"
  ],
  "subject": [],
  "container-title-short": "Discrete Mathematics",
  "published": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  }
}