Halin图的无包含边染色

1

作者 彭燕 谈漪 陈莉莉 《华侨大学学报（自然科学版）》 CAS 2024年第6期812-815,共4页

探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。

关键词 HALIN图 无包含边染色 无包含边色数 极小反例图

在线阅读 下载PDF 职称材料

P_m×P_n和P_m×C_n的邻强边染色 被引量：6

2

作者 赵新梅 陈祥恩 《甘肃农业大学学报》 CAS CSCD 2005年第6期860-862,共3页

设G是阶数不小于3的简单连通图,G的κ-正常边染色称为是邻强的,如果对G任意相邻两顶点关联边的颜色构成的颜色集合不同,则κ中最小者称为是G的邻强边色数。本文研究了Pm×Pn和Pm×Cn的邻强边色数。

关键词 图 边染色 邻强边染色

在线阅读 下载PDF 职称材料

单圈图的邻强边染色 被引量：4

3

作者 赵新梅 陈祥恩 《兰州交通大学学报》 CAS 2005年第6期138-140,共3页

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.

关键词 单圈图 边染色 邻强边染色

在线阅读 下载PDF 职称材料

关于C_n∨S_n的点可区别的均匀边染色

4

作者 王治文 闫丽宏 《华东交通大学学报》 2006年第1期137-138,共2页

研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.

关键词 图 圈 星 联图 点可区别的边染色 点可区别的均匀边染色

在线阅读 下载PDF 职称材料

路与星联图的点可区别边染色 被引量：2

5

作者 马少仙 马刚 张忠辅 《山东科技大学学报（自然科学版）》 CAS 2005年第3期90-93,共4页

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。

关键词 图 点可区别边染色 点可区别边色数

在线阅读 下载PDF 职称材料

联图的邻点可区别无圈边染色 被引量：2

6

作者 刘信生 王志强 孙春虎 《兰州理工大学学报》 CAS 北大核心 2012年第2期131-135,共5页

根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.

关键词 联图 邻点可区别无圈边染色 邻点可区别无圈边色数

在线阅读 下载PDF 职称材料

K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3

7

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页

图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

在线阅读 下载PDF 职称材料

广义Mycielski图的邻点可约边染色 被引量：2

8

作者 张园萍 强会英 +1 位作者 孙亮萍 文飞 《兰州交通大学学报》 CAS 2012年第4期134-137,共4页

对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycie... 对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数. 展开更多

关键词 广义MYCIELSKI图 邻点可约边染色 邻点可约边色数

在线阅读 下载PDF 职称材料

路和圈的距离不大于3和4的点可区别边染色 被引量：6

9

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2008年第4期156-158,共3页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的颜色数称为图G的D(β)-点可区别的边色数,记为χ-β′vd(G),其中d(u,v)表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数. 展开更多

关键词 路 圈 D(β)-点可区别的边染色 D(β)-点可区别的边色数

在线阅读 下载PDF 职称材料

P_n^k的邻点可区别正常边染色 被引量：1

10

作者 赵新梅 贾爱霞 曾贤灏 《兰州工业高等专科学校学报》 2011年第5期4-6,共3页

主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.

关键词 Pnk 边染色 邻点可区别正常边染色

在线阅读 下载PDF 职称材料

正则极大平面图的邻强边染色 被引量：1

11

作者 李武装 严谦泰 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2010年第4期16-18,共3页

设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面... 设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数. 展开更多

关键词 图 正则极大平面图 邻强边染色 邻强边色数

在线阅读 下载PDF 职称材料

K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量：1

12

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页

研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

在线阅读 下载PDF 职称材料

广义θ-图的邻强边染色 被引量：3

13

作者 张正成 张忠辅 《华北工学院学报》 2003年第6期403-405,共3页

　u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.

关键词 广义θ-图 邻强边染色 Θ-图 邻强边色数

在线阅读 下载PDF 职称材料

几种笛卡尔积图的集合边染色 被引量：1

14

作者 张明 贾泽乐 李沐春 《兰州交通大学学报》 CAS 2021年第4期134-139,共6页

图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,... 图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数. 展开更多

关键词 积图 集合边染色 集合边色数

在线阅读 下载PDF 职称材料

若干平面图的邻强边染色 被引量：5

15

作者 刘林忠 《兰州铁道学院学报》 1999年第1期131-134,共4页

图Ｇ的一ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ［ｕ］≠ｆ［ｖ］，其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，则称ｆ为Ｇ的一ｋ－邻强边染色，简称ｋ－ＡＳＥＣ，并称Χ′ａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｇ的一ｋ－ＡＳ... 图Ｇ的一ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ［ｕ］≠ｆ［ｖ］，其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，则称ｆ为Ｇ的一ｋ－邻强边染色，简称ｋ－ＡＳＥＣ，并称Χ′ａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｇ的一ｋ－ＡＳＥＣ｝为Ｇ的邻强边色数．研究了唯一圈图和六角系统图的邻强边色数，并提出了一个猜想：对２－连通图Ｇ（Ｖ，Ｅ）（Ｇ（Ｖ，Ｅ）≠Ｃ５），有Δ（Ｇ）≤Χ′ａｓ（Ｇ）≤Δ（Ｇ）＋２． 展开更多

关键词 图 邻强边染色 邻强边色数 平面图

在线阅读 下载PDF 职称材料

关于P_n∨K_(n,n)的邻强边染色

16

作者 仇鹏翔 程耀东 +1 位作者 卞量 张东翰 《兰州交通大学学报》 CAS 2006年第4期144-146,共3页

对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.

关键词 路 完全等二部图 联图 邻强边染色 邻强边色数

在线阅读 下载PDF 职称材料

扇和轮的倍图的点可区别均匀边染色

17

作者 安常胜 魏万喜 +1 位作者 冯旭霞 王武民 《兰州交通大学学报》 CAS 2008年第4期156-158,161,共4页

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和... 对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色. 展开更多

关键词 扇 轮 倍图 点可区别均匀边染色 点可区别均匀边色数

在线阅读 下载PDF 职称材料

最大度为4的图的无圈边染色

18

作者 张埂 吴树猛 焦娇 《青岛科技大学学报（自然科学版）》 CAS 2011年第2期208-210,215,共4页

如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜... 如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究了最大顶点度为4的图,并给出了最大顶点度为4的图G满足此猜想的一个充分条件为图G的任意2个最大度顶点都不邻接。 展开更多

关键词 图 无圈边染色 无圈边色数

在线阅读 下载PDF 职称材料

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

19

作者 王继顺 李步军 《兰州理工大学学报》 CAS 北大核心 2012年第1期149-156,共8页

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,... 图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数. 展开更多

关键词 联图 点可区别均匀边染色 点可区别均匀边色数

在线阅读 下载PDF 职称材料

两类完全4-部图的邻点可区别正常边染色

20

作者 赵新梅 贾爱霞 《兰州工业高等专科学校学报》 2012年第5期56-58,共3页

主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.

关键词 完全4-部图 边染色 邻点可区别正常边染色

在线阅读 下载PDF 职称材料