| 关于完全三部图色唯一性的判定 | |
| 唐凯; 郝荣霞; 徐兰栓 | |
| 2007-12-15 | |
| 发表期刊 | 北京交通大学学报
 |
| ISSN | 1673-0291 |
| 卷号 | No.136期号:06页码:64-68 |
| 摘要 | G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有H■G,则称G是色唯一图.Liu R.,Zhao H.X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4+15/4≥6,或k是偶数且n≥k2/4+4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4+19/4≥7,或k是偶数且n≥k2/4+5≥9时,K(n-k,n-3,n)是色唯一的. |
| 关键词 | 图 色多项式 色唯一图 |
| URL | 查看原文 |
| 收录类别 | 北大核心 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/109604 |
| 专题 | 国家开放大学河北分部 |
| 作者单位 | 1.北京交通大学理学院 2.北京交通大学理学院 3.邢台广播电视大学理工系 |
| 推荐引用方式 GB/T 7714 | 唐凯,郝荣霞,徐兰栓. 关于完全三部图色唯一性的判定[J]. 北京交通大学学报,2007,No.136(06):64-68. |
| APA | 唐凯,郝荣霞,&徐兰栓.(2007).关于完全三部图色唯一性的判定.北京交通大学学报,No.136(06),64-68. |
| MLA | 唐凯,et al."关于完全三部图色唯一性的判定".北京交通大学学报 No.136.06(2007):64-68. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [唐凯]的文章 |
| [郝荣霞]的文章 |
| [徐兰栓]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [唐凯]的文章 |
| [郝荣霞]的文章 |
| [徐兰栓]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [唐凯]的文章 |
| [郝荣霞]的文章 |
| [徐兰栓]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论