Clique polynomials and independent set polynomials of graphs

Cornelis Hoede, Xueliang Li

    Research output: Contribution to journalArticleAcademicpeer-review

    85 Citations (Scopus)
    79 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 languageEnglish
    Pages (from-to)219-228
    Number of pages10
    JournalDiscrete mathematics
    Volume125
    Issue number1-3
    DOIs
    Publication statusPublished - Feb 1994

    Keywords

    • METIS-140373
    • IR-29739

    Fingerprint Dive into the research topics of 'Clique polynomials and independent set polynomials of graphs'. Together they form a unique fingerprint.

  • Cite this