Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
图的星临界性(英文)
Star Color Criticality of Graphs

王宜举
Wang Yiju

曲阜师范大学运筹学研究所 曲阜 山东 273165,中国 中国科学院数学与系统科学研究院,北京 100080,中国
(Institute of O. R., Qufu Normal University, Qufu, Shandong, 273165, P. R. China) (Academy of Mathematics and Systems Sciences, CAS, Beijing, 100080, P. R. China

收稿日期: 2002-08-25
出版日期: 2002-08-25

73
浏览

引用导出
0
    /   /   推荐

摘要 图的星着色是图的正常着色的推广.本文对图的星临界性及其与图的临界性之间的关系进行研究,给出了两类星临界但非临界的平面图.
关键词 星色数星临界性有向图平面图    
Abstract:Star coloring of a graph is a generalization of the ordinary coloring of a graph. In this paper, we investigate star color criticality of graphs and its relationship with color criticality by providing two types of planar graphs which are star color critical but not color critical.
Key words star color criticality    digraph    planar graph
[1] 任秀秀,杨卫华. 几类特殊有向循环图的核[J]. 数学进展, 2019, 48(2): 137-144.
[2] 卜月华,王丽霞. 稀疏平面图的2-距离染色[J]. 数学进展, 2019, 48(2): 145-155.
[3] 王茂群, 杨卫华. 原图是平面图的4-连通线图的哈密尔顿连通性[J]. 数学进展, 2019, 48(1): 29-34.
[4] 卜月华, 叶飘飘. 围长至少为 $\mathbf{5}$ 的平面图的 $\mathrm{\mathbf{injective}}$-染色[J]. 数学进展, 2018, 47(3): 363-372.
[5] 邓兴超, 宋贺, 苏贵福, 田润丽. 小直径二连通外平面图的彩虹连通数[J]. 数学进展, 2018, 47(3): 373-382.
[6] 卜月华, 商春慧. 不含4-圈平面图的2-距离染色[J]. 数学进展, 2017, 46(3): 342-354.
[7] 李晓艳,陈敏,王应前. 关于无5-, 6-及7-圈的平面图的3-可选性[J]. 数学进展, 2016, 45(4): 491-499.
[8] 景昱波,王应前. 可平面图的线性2-荫度的新上限[J]. 数学进展, 2016, 45(2): 185-189.
[9] 卜月华,严晓燕. 不含3, 4, 8-圈的平面图的2-距离染色[J]. 数学进展, 2015, 44(2): 208-218.
[10] 卜月华,严晓燕. 不含3, 4, 8-圈的平面图的2-距离染色[J]. 数学进展, 2014, 43(7): 13055-.
[11] 魏二玲;刘彦佩;. (邻接)树图的同构及平面性[J]. 数学进展, 2009, 38(2): 220-226.
[12] 李珍萍;章祥荪;. 平面图的循环色数与临界性(英文)[J]. 数学进展, 2006, 35(5): 595-606.
[13] 侯耀平. 立方非负的不可约符号模式(英文)[J]. 数学进展, 2003, 32(6): 689-694.
[14] 游泰杰. 半群K(n,r)中的幂等生成元[J]. 数学进展, 2002, 31(3): 284-286.
[15] 孙磊,高波. 图乘积的星色数(英文)[J]. 数学进展, 2001, 30(4): 377-380.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .