若干冠图的邻点可区别V-全染色 被引量：6

1

作者 卢永红 康淑瑰 +1 位作者 孟献青 杨随义 《数学的实践与认识》 CSCD 北大核心 2014年第8期170-179,共10页

应用构造染色函数法研究了冠图C_m·C_n、C_m·C_n的邻点可区别V-全染色.通过对P_m·C_n的邻点可区别V-全染色的研究巧妙给出了C_m·C_n邻点可区别V-全染色,并得到了这些图的邻点可区别V-全色数,从而验证了图的邻点可区... 应用构造染色函数法研究了冠图C_m·C_n、C_m·C_n的邻点可区别V-全染色.通过对P_m·C_n的邻点可区别V-全染色的研究巧妙给出了C_m·C_n邻点可区别V-全染色,并得到了这些图的邻点可区别V-全色数,从而验证了图的邻点可区别V-全染色猜想. 展开更多

关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数

原文传递

冠图C_m·C_n与C_m·K_n的邻点可区别I-全染色 被引量：4

2

作者 杨随义 何万生 文飞 《纯粹数学与应用数学》 CSCD 2011年第3期327-333,共7页

为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可区别I-全色数,进一步验证了邻点可区别I-全染色的猜想.

关键词 冠图 邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数

下载PDF 职称材料

关于冠图的路分解 被引量：1

3

作者 戚啸虎 《淮北师范大学学报（自然科学版）》 CAS 2014年第1期5-7,共3页

冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4... 冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解. 展开更多

关键词 冠图 扇图 轮图 路分解

下载PDF 职称材料

若干星的冠图的邻点可区别V-全染色

4

作者 李沐春 王双莉 +1 位作者 王立丽 张伟东 《数学的实践与认识》 CSCD 北大核心 2014年第14期292-295,共4页

根据星与圈(星、扇、轮、路)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了S_n·C_m,S_n·S_m,S_n·F_m,S_n·W_m,S_n·P_m的邻点可区别V-全色数.

关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数

原文传递

图的对策着色和对策色数

5

作者 刘西奎 李艳 《徐州师范大学学报（自然科学版）》 CAS 2001年第3期12-15,共4页

介绍了色对策 和对策色数 ,图的对策着色 由图的对策着色扩展得到 .利用顶点标号方法 ,给出了一些图的冠图的对策色数 和色对策 .

关键词 对策着色 对策色数Ⅱ 冠图 色对策 顶点标号法

下载PDF 职称材料

几类冠图的第一类弱全色数

6

作者 杨随义 包世堂 +1 位作者 文飞 何万生 《宝鸡文理学院学报（自然科学版）》 CAS 2011年第1期9-10,18,共3页

目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图... 目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。 展开更多

关键词 冠图 第一类弱全染色 第一类弱全色数

下载PDF 职称材料

路和圈的边冠图的路分解

7

作者 戚啸虎 叶永升 《洛阳师范学院学报》 2014年第11期9-11,共3页

边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分... 边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 展开更多

关键词 边冠图 扇图 轮图 路分解

下载PDF 职称材料

2K_2∨K_1冠图的一般点可区别全染色 被引量：2

8

作者 李婷 陈祥恩 王治文 《吉林大学学报（理学版）》 CAS 北大核心 2019年第3期544-552,共9页

借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可... 借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可区别全色数. 展开更多

关键词 冠图 一般全染色 一般点可区别全染色 一般点可区别全色数

下载PDF 职称材料

圈C_n的r-冠图的对偶带宽 被引量：1

9

作者 陈伟青 程少华 《郑州大学学报（理学版）》 CAS 2006年第3期21-23,27,共4页

图G的对偶带宽是指图G中相邻两点最小标号差的最大值,确定了圈Cn的r-冠图的对偶带宽,并给出了它的最优标号.

关键词 对偶带宽 图标号 冠图

下载PDF 职称材料

关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数

10

作者 朱恩强 吕新忠 张玉红 《江西师范大学学报（自然科学版）》 CAS 北大核心 2008年第4期403-407,共5页

一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数.

关键词 圈 星 完全图 冠图 邻点可区别全色数

下载PDF 职称材料

蕴含K_6-K_2oN_2可图序列

11

作者 陈江南 庞艳芳 《漳州师范学院学报（自然科学版）》 2012年第2期29-33,共5页

对于给定的图H,如果π有一个实现包含H作为子图,则称π是蕴含H可图的.本文刻划了当n≥6时,蕴含K_6-K_2°N_2的可图序列,其中K_2°N_2是一个冠图.

关键词 图 度序列 冠图 蕴含K_6-K_2°N_2可图序列

下载PDF 职称材料

关于C_mo C_n和C_mo P_n星全色数

12

作者 左超 徐保根 张忠辅 《兰州交通大学学报》 CAS 2008年第1期153-156,共4页

对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt(G).主要研究了Cmo Cn和Cmo Pn2种冠图的星全染色规律,并得... 对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt(G).主要研究了Cmo Cn和Cmo Pn2种冠图的星全染色规律,并得出它们的星全色数. 展开更多

关键词 冠图 星全染色 星全色数 路 圈

下载PDF 职称材料

一类冠图的2种度结合边重构数

13

作者 黄陈辰 马美杰 《浙江师范大学学报（自然科学版）》 CAS 2016年第3期263-267,共5页

根据冠图P_n·C_m的结构特点,通过分析P_n·C_m的一个度结合边主子图可能重构的图的结构,确定了它的2种度结合边重构数,推广了关于路与圈的冠图的相关结论.

关键词 冠图 边主子图 边重构数 度结合边重构数

下载PDF 职称材料

F_(m)、P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色研究

14

作者 西日尼阿依·努尔麦麦提 刘凤霞 《四川师范大学学报（自然科学版）》 CAS 2024年第2期269-274,共6页

给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r... 给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r-hued染色数是最小正整数k,使得图G具有(k,r)-染色,用χr(G)来表示.主要讨论F_(m),P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色数. 展开更多

关键词 (k r)-染色 r-hued色数 corona乘积图

下载PDF 职称材料

W_(n)⊙P_(m)和C_(n)⊙S_(m)的r-hued染色

15

作者 唐梦 刘凤霞 《四川师范大学学报（自然科学版）》 CAS 2023年第5期646-651,共6页

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色,使得点v的所有邻点至少染min{r,d(v)}种不同的颜色,其中d(v)是图G... 图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色,使得点v的所有邻点至少染min{r,d(v)}种不同的颜色,其中d(v)是图G中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数,用χ_(r)(G)表示,通过对r-hued染色的定义,得到W_(n)⊙P_(m)和C_(n)⊙S_(m)的r-hued色数. 展开更多

关键词 (k r)-染色 r-hued色数 corona乘积图

下载PDF 职称材料

广义θ-图的分数关联色数 被引量：1

16

作者 高炜 梁立 《重庆师范大学学报（自然科学版）》 CAS 2010年第6期36-39,共4页

本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(... 本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1。 展开更多

关键词 分数色数 分数团 广义θ-图 r-冠图

下载PDF 职称材料

联图G_p=C_3∨K_(p-3)的性质和标号研究 被引量：1

17

作者 崔群法 严谦泰 李上达 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期40-41,共2页

研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.

关键词 联图 极大平面图 优美标号 优美图 强协调标号 强协调图 图的冠

下载PDF 职称材料

基于圈和三个孤立点的冠图的Q-谱确定性

18

作者 康同芳 吴宝丰 《上海理工大学学报》 CAS 北大核心 2016年第4期307-312,317,共7页

设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证... 设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证明了当n≠32,64,128时,Cn3 K1由其Q-谱确定. 展开更多

关键词 无符号拉普拉斯谱 Q-谱 冠图 单圈图

下载PDF 职称材料