P_4-free平面图的路色数  

Path Chromatic Numbers of P_4-Free Planar Graphs

作　　者：林诒勋[1] 原晋江[1] 

机构地区：[1]郑州大学数学系,郑州450052

出　　处：《新疆大学学报（自然科学版）》1993年第2期1-3,共3页Journal of Xinjiang University(Natural Science Edition)

基　　金：国家自然基金

摘　　要：本文证明了P_4-free 2-连通平面图的路色数为2。This paper shows that the path chromatic number of any P_4-free 2-connected planar graph is 2.

关 键 词：图 色 路色数 平面图 2-连通 

分 类 号：O157.5[理学—数学]