特殊图的广义字典积的邻点可区别全染色

赵晓翠; 田双亮; 何雪; 焉秋瑶

首页> 中文期刊> 《苏州科技大学学报：自然科学版》 >特殊图的广义字典积的邻点可区别全染色

特殊图的广义字典积的邻点可区别全染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,hn=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。称G[hn]为G与hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1i=0∪V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi),或(ti,tj)∈E(G)。研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星。

著录项

来源
《苏州科技大学学报：自然科学版》 |2015年第1期|16-19|共4页
作者
赵晓翠; 田双亮; 何雪; 焉秋瑶;
展开▼
作者单位

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

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
广义字典积; 邻点可区别全染色; 邻点可区别全色数;

相似文献

中文文献
外文文献
专利

1. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
2. 立方图的邻点可区别全染色及一般邻点可区别全染色 [J] . 孟献青 . 内蒙古师范大学学报：自然科学汉文版 . 2015,第1期
3. Pn×Pm图的邻点可区别全染色和邻点强可区别全染色 [J] . 张锐 ,刘永平 ,刘海涛 . 甘肃高师学报 . 2007,第005期
4. 若干图广义Mycielski图的点边邻点可区别的全染色 [J] . 强会英 ,张忠辅 . 兰州交通大学学报 . 2008,第006期
5. 一类字典积的Mycielski图的邻点可区别边染色 [J] . 孙向涛 ,田双亮 ,王晓琦 . 西北民族大学学报（自然科学版） . 2012,第003期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 一些特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题 [A] . 刘永平 . 2006

特殊图的广义字典积的邻点可区别全染色

摘要

著录项

相似文献

相关主题

期刊订阅