六角系统的点强全色数

刘景发; 黄文奇

首页> 中文期刊> 《湖北大学学报（自然科学版）》 >六角系统的点强全色数

六角系统的点强全色数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对图G及正整数k,映射σ:VUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv(∈)E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且χvsT(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到Δ(G)+1≤χvsT(G)≤Δ(G)+2,其中Δ(G),χvsT(G)分别表示G的最大度和点强全色数.

著录项

来源
《湖北大学学报（自然科学版）》 |2005年第3期|208-210|共3页
作者
刘景发; 黄文奇;
展开▼
作者单位

衡阳师范学院,数学系,湖南,衡阳,421008;

华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类差分微分方程;
关键词
六角系统; 点强全色数; 图;

相似文献

中文文献
外文文献
专利

1. 六角系统关联色数与邻点可区别关联色数 [J] . 周薇 ,刘西奎 ,王文丽 . 山东大学学报：理学版 . 2008,第9期
2. T-型六角系统的邻点可区别I-全色数 [J] . 杨随义 . 天水师范学院学报 . 2020,第005期
3. C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数 [J] . 张效贤 . 甘肃科学学报 . 2009,第002期
4. 项链的强色数与点强全色数 [J] . 田宝玉 ,闫喜红 . 中北大学学报（自然科学版） . 2011,第002期
5. Sm,n图的强边色数及点可区别全色数 [J] . 马少仙 ,李敬文 ,田双亮 . 西北民族大学学报（自然科学版） . 2005,第002期
6. Sm∨Fn的全色数和点可区别边色数 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 概率方法与邻点可区别全染色的色数上界 [A] . 陆尚辉 . 2013

六角系统的点强全色数

摘要

著录项

相似文献

相关主题

期刊订阅