首页> 中文期刊>数学研究及应用 >两类积图的邻点可区别全染色

两类积图的邻点可区别全染色

开具论文收录证明 >>

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

页面导航

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

摘要

本文证明了:当n≥2时,xat(Kn×K′n)=2n;当p,q≥2时,xat(C2p×K2q)=2q+3,其中Kn×K′n是两个不同标号完全图的积图,C2p×K2q是偶圈和偶阶完全图的积图.

著录项

来源
《数学研究及应用》|2007年第4期|733-737|共5页
作者
田双亮; 陈萍;
展开▼
作者单位

西北民族大学数学系,甘肃,兰州,730030;

西北民族大学经济管理学院,甘肃,兰州,730030;

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

相似文献

中文文献
外文文献
专利

1. 两类Mycielski's图的邻强边染色和邻点可区别全染色 [J] . 戴韵 ,卜月华 . 浙江师范大学学报（自然科学版） . 2006,第001期
2. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
3. 立方图的邻点可区别全染色及一般邻点可区别全染色 [J] . 孟献青 . 内蒙古师范大学学报：自然科学汉文版 . 2015,第1期
4. Pn×Pm图的邻点可区别全染色和邻点强可区别全染色 [J] . 张锐 ,刘永平 ,刘海涛 . 甘肃高师学报 . 2007,第005期
5. 两类笛卡尔积图的邻和可区别全染色 [J] . 姚丽 ,强会英 ,杨笑蕊 . 兰州交通大学学报 . 2020,第003期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 一些特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题 [A] . 刘永平 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号