Institutional Repository of School of Information Engineering and Artificial Intelligence
| 特殊图b-色数的相关性质（英文） | |
王国兴1,2 ; 曹晓军1,2
| |
| 2021-04-15 | |
| 发表期刊 | 工程数学学报
 |
| 卷号 | 38期号:2021,38(02)页码:293-300 |
| 摘要 | 图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ（G）和φ（G）分别表示连通图G的色数和b-色数.对连通图R,S,称图G不含导出{R,S},如果图G不含同构于R和S的导出子图.本文证明了对任意连通的至少4个顶点的图R,S,连通（或者2-边连通或者2-连通）不含{R,S}的图G满足χ（G）=φ（G）当且仅当{R,S}■{P5,Z1}.其中P5是5个顶点的路,Z1是将P2和三角形的一个顶点粘合所得的图.此外,给出了特殊interlacing图IGn,2和IGn,3的b-色数的下界. |
| 关键词 | 色数 b-色数 导出子图 interlacing图 |
| URL | 查看原文 |
| 收录类别 | CSCD ; 北大核心 |
| ISSN | 1005-3085 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 中图分类号 | O157.5 |
| 来源期刊等级 | C1类 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/30091 |
| 专题 | 信息工程与人工智能学院 |
| 作者单位 | 1.兰州财经大学丝绸之路经济研究院; 2.兰州财经大学信息工程学院 |
| 第一作者单位 | 丝绸之路经济研究院; 信息工程与人工智能学院 |
| 推荐引用方式 GB/T 7714 | 王国兴,曹晓军. 特殊图b-色数的相关性质（英文）[J]. 工程数学学报,2021,38(2021,38(02)):293-300. |
| APA | 王国兴,&曹晓军.(2021).特殊图b-色数的相关性质（英文）.工程数学学报,38(2021,38(02)),293-300. |
| MLA | 王国兴,et al."特殊图b-色数的相关性质（英文）".工程数学学报 38.2021,38(02)(2021):293-300. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王国兴]的文章 |
| [曹晓军]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王国兴]的文章 |
| [曹晓军]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王国兴]的文章 |
| [曹晓军]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论