Clique polynomials and independent set polynomials of graphs

Cornelis Hoede; Xueliang Li

doi:10.1016/0012-365X(94)90163-5

Clique polynomials and independent set polynomials of graphs

Cornelis Hoede
, Xueliang Li

Research output: Contribution to journal › Article › Academic › peer-review

145 Citations (Scopus)

455 Downloads (Pure)

Abstract

This paper introduces two kinds of graph polynomials, clique polynomial andindependent set polynomial. The paper focuses on expansions of these polynomials. Some open problems are mentioned.

Original language	English
Pages (from-to)	219-228
Number of pages	10
Journal	Discrete mathematics
Volume	125
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(94)90163-5
Publication status	Published - Feb 1994

Keywords

METIS-140373
IR-29739

Access to Document

10.1016/0012-365X(94)90163-5

cligueFinal published version, 492 KB

Cite this

@article{f0ce0110fc9e4bd4ab7ce606f9fd739f,

title = "Clique polynomials and independent set polynomials of graphs",

abstract = "This paper introduces two kinds of graph polynomials, clique polynomial andindependent set polynomial. The paper focuses on expansions of these polynomials. Some open problems are mentioned.",

keywords = "METIS-140373, IR-29739",

author = "Cornelis Hoede and Xueliang Li",

year = "1994",

month = feb,

doi = "10.1016/0012-365X(94)90163-5",

language = "English",

volume = "125",

pages = "219--228",

journal = "Discrete mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Clique polynomials and independent set polynomials of graphs

AU - Hoede, Cornelis

AU - Li, Xueliang

PY - 1994/2

Y1 - 1994/2

N2 - This paper introduces two kinds of graph polynomials, clique polynomial andindependent set polynomial. The paper focuses on expansions of these polynomials. Some open problems are mentioned.

AB - This paper introduces two kinds of graph polynomials, clique polynomial andindependent set polynomial. The paper focuses on expansions of these polynomials. Some open problems are mentioned.

KW - METIS-140373

KW - IR-29739

U2 - 10.1016/0012-365X(94)90163-5

DO - 10.1016/0012-365X(94)90163-5

M3 - Article

SN - 0012-365X

VL - 125

SP - 219

EP - 228

JO - Discrete mathematics

JF - Discrete mathematics

IS - 1-3

ER -

Clique polynomials and independent set polynomials of graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this