Relative Independence of Chromatic Number and Genus of Graph
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The following theorem has been proved in this paper: “For each non-negative integer p,the chromatic number of the graph of genus p can be any integer m,2≤m≤[7+√1+48p/2]. It then leads to the conclusion that it is impossible to find out the sufficient and necessary condition for m-chromation graph if m≥3.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 29,1988
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code