首页> 中文期刊> 《西北民族大学学报（自然科学版）》 >两类n-部图及其补图的无圈染色

两类n-部图及其补图的无圈染色

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图G的无圈染色是满足任意两个色类的并的导出子图不含圈的正常点染色.G的无圈染色所用最少的颜色数称为G的无圈色数,记为a(G),从而得到了两类n-部图及其补图的无圈色数.

著录项

来源
《西北民族大学学报（自然科学版）》 |2022年第3期|1-3|共3页
作者
彭悦; 田双亮;
展开▼
作者单位

西北民族大学数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
无圈染色; 无圈色数; n-部图; 补图;

相似文献

中文文献
外文文献
专利

1. 平面二部图的无圈边染色 [J] . 吴玉文 . 科教文汇 . 2014,第027期
2. 不含3,4圈的平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范大学学报（自然科学版） . 2014,第001期
3. 不含3圈的平面图的无圈边染色 [J] . 张江 ,张埂 . 贵州大学学报（自然科学版） . 2013,第005期
4. 不含特殊短圈平面图的无圈边染色 [J] . 郑丽娜 . 浙江师范大学学报（自然科学版） . 2012,第001期
5. 不含相交三角形和4圈的平面图的无圈边染色 [J] . 段娟娟 ,丁伟 ,周菲 . 苏州科技学院学报（自然科学版） . 2012,第002期
6. 无圈有向图的最小DODIN加双方法 [C] . 李景文 . 中国数学会第四届全国最优化数值方法学术会 . 1987
7. 图的无圈全染色和无圈边染色 [A] . 徐靖 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号