路与圈半强乘积图的平方着色（英文）

宋兴坤; 梁晓东

首页> 中文期刊> 《曲阜师范大学学报：自然科学版》 >路与圈半强乘积图的平方着色（英文）

路与圈半强乘积图的平方着色（英文）

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G^2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_mP_n和圈与圈C_mC_n的半强乘积图的色数进行研究.对每个m和n,确定了X((P_mP_n)~2),X((P_mC_n)~2),X((C_mP_n)~2)和X((C_mC_n)~2).

著录项

来源
《曲阜师范大学学报：自然科学版》 |2016年第3期|32-38|共7页
作者
宋兴坤; 梁晓东;
展开▼
作者单位

喀什大学数学与统计学院;

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
半强积; 色数; 平方着色; 圈; 路;

相似文献

中文文献
外文文献
专利

1. 圈平方图的强边染色 [J] . 陆权烽 . 嘉兴学院学报 . 2019,第006期
2. 路与圈笛卡尔乘积图的误报容错支配数 [J] . 李红丽 ,赵承业 . 中国计量大学学报 . 2018,第001期
3. 路与圈笛卡尔乘积图的误报容错支配数 [J] . 李红丽 ,赵承业 . 中国计量学院学报 . 2018,第001期
4. 路与圈的笛卡尔乘积图的消圈数 [J] . 沈传锦 . 山西师范大学学报（自然科学版） . 2010,第004期
5. 路或圈的笛卡尔乘积图的支撑树数 [J] . 陈协彬 . 数学物理学报 . 2003,第001期
6. 连通图的平方的泛圈性 [C] . 施容华 ,孙荣国 . 全国组合数学学术会议 . 1985
7. 一些特殊图的强边着色和平方自由着色 [A] . 杨清军 . 2010

路与圈半强乘积图的平方着色（英文）

摘要

著录项

相似文献

相关主题

期刊订阅