A Sufficient Condition for the 3-Chromatic 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:“the chromatic number X(G)≤3 if the graph G has no subgraph homeomorphic to K4”,thus further getting a sufficient condition for the 3-chromatic graph. So long as the theorem similar to the above one:“the chromatic number X (G)≤4 if the graph G has no subgraph homeomorphic to K5”can be proved,the famous“4 colour conjecture (4CC)”in the world will be confirmed.

    Reference
    Related
    Cited by
Get Citation

Dong Xiaoguang. A Sufficient Condition for the 3-Chromatic Graph[J]. Journal of National University of Defense Technology,1989,11(2):29-32.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 08,1988
  • Revised:
  • Adopted:
  • Online: August 18,2017
  • Published:
Article QR Code