具有禁止路的条件色数  

On the Conditional Chromatic Number with Forbidden Paths

作　　者：任庆军[1] 李爱娟 

机构地区：[1]临沂师范学院数学系,山东临沂276005 [2]龙口市徐福镇北李中学,山东龙口265713

出　　处：《临沂师范学院学报》2002年第3期9-10,共2页Journal of Linyi Teachers' College

基　　金：山东省教育厅科技发展计划项目 (J0 1P51)

摘　　要：图G的一种P—着色是分配颜色到它的顶点 ,使得同一色类的导出子图具有性质P ,图G的P—色数 χ(G ,P)是G的具有k种颜色的P—着色的最小数k .研究了当P这一性质是禁止路Pj时的P—色数 ,且把这一色数记作 χ(G , Pj) ,给出了一些特殊图类 χ(G , Pj)The P- chromatic number χ(G,P) of a graph G is the minimum number of colors for vertex-coloring of G such that each color class induces a subgraph of G with property P. In this paper,we investigate χ(G,P) ,where P is the property with forbidden paths P j ,and this P- chromatic number is denoted by χ(G,?P j) .Also,we give the value of χ(G,?P j) with special graph.

关 键 词：分划 Hamilton通路 图论 k-着色 广义色数 禁止路 条件色数 

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