Halin图和Series-Parallel图的星荫度 被引量：2

1

作者 吴建良 贠军亮 张咏梅 《山东科技大学学报（自然科学版）》 CAS 2000年第4期22-24,共3页

证明了：(1)所有Halin图的星荫度为3，和(2)所有SeriesParallel图的星荫度小于等于3.

关键词 HALIN图 Series-parallel图 星荫度 染色 星染色

下载PDF 职称材料

图的星色数的两个结果 被引量：1

2

作者 安明强 《天津科技大学学报》 CAS 2010年第5期76-78,共3页

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其... 图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ. 展开更多

关键词 点染色 正常染色 星染色 星色数 概率方法

下载PDF 职称材料

混合超图的星染色 被引量：1

3

作者 王志雄 《华侨大学学报（自然科学版）》 CAS 1996年第2期123-126,共4页

研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色、星染色的关系，并给出若干类不可染色图．

关键词 超图 染色 混合超图 星染色 图论

下载PDF 职称材料

一类星染色的临界图

4

作者 黄鲤颖 《集美大学学报（自然科学版）》 CAS 北大核心 2003年第3期284-286,共3页

研究了图的星染色的临界图的性质,得到了x临界图的一些必要条件和充分条件,并给出一类星染色的临界图。它在星染色中的作用如同正常染色中的完全图。

关键词 图论 星染色 临界图 完全图 同态 映射 星色数

下载PDF 职称材料

图的星染色

5

作者 黄鲤颖 《泉州师专学报（自然科学版）》 1998年第1期11-12,共2页

本文探讨星染色的临界图和最小图的一些性质及判定定理。

关键词 星染色 临界图 最小图 有限图 连通图 图论

全文增补中

图的染色理论研究得到新的结果

6

作者 严肃 《中南民族学院学报（自然科学版）》 2001年第4期72-72,共1页

关键词 图论 染色理论 星染色 星色素 分数色素 循环图

下载PDF 职称材料

最大度不小于7的图的星边色数的一个上界 被引量：29

7

作者 刘信生 邓凯 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第2期98-99,102,共3页

定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].

关键词 星色数 星边染色 星边色数 概率方法

下载PDF 职称材料

最大度为3的2-连通外平面图的星边染色 被引量：12

8

作者 邓凯 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2011年第2期7-9,共3页

如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一些特殊外平面图的... 如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一些特殊外平面图的星边色数. 展开更多

关键词 星边染色 星边色数 外平面图

下载PDF 职称材料

树的星边染色 被引量：12

9

作者 邓凯 刘信生 田双亮 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第8期84-88,共5页

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。

关键词 星边染色 星边色数 完全 n-叉树 树

原文传递

等广义联图的Mycielski图的星全染色(英文) 被引量：10

10

作者 田双亮 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第6期23-26,34,共5页

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。

关键词 等广义联图 MYCIELSKI图 星全染色 星全色数

原文传递

联图P_m∨P_n的星边染色 被引量：9

11

作者 杨玉红 刘信生 陈祥恩 《西北师范大学学报（自然科学版）》 CAS 2008年第6期26-28,共3页

给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.

关键词 星边染色 星边色数 路与路的联图

下载PDF 职称材料

星图和扇图的广义Mycielski图的星全染色 被引量：9

12

作者 强会英 李沐春 张忠辅 《江西师范大学学报（自然科学版）》 CAS 北大核心 2009年第3期306-308,356,共4页

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的... 图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色. 展开更多

关键词 星图 扇图 广义MYCIELSKI图 星全染色

下载PDF 职称材料

蛛形图的全染色和星全染色 被引量：7

13

作者 张东翰 《商洛学院学报》 2013年第6期31-32,共2页

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。

关键词 蛛形图 全染色 星全染色

下载PDF 职称材料

d-维网格的星边染色 被引量：7

14

作者 邓凯 刘信生 田双亮 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期13-16,共4页

研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．

关键词 星边染色 星边色数 超立方体 d-维网格

下载PDF 职称材料

极大外平面图的星边染色 被引量：7

15

作者 邓凯 田双亮 《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第4期489-494,共6页

如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极... 如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极大外平面图G_n,有6≤X′_s(G_n)≤n-1成立,并且上界和下界都是可达的. 展开更多

关键词 星边染色 星边色数 极大外平面图

下载PDF 职称材料

一类仙人掌图的星边染色

16

作者 红霞 张素萍 《海南大学学报（自然科学版）》 CAS 2024年第1期1-7,共7页

图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)&... 图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)·C_(m)(n≥3,m≥3)的星边色数,从而推广已知结果. 展开更多

关键词 仙人掌图 星边染色 星边色数

下载PDF 职称材料

几类r-冠图的星边染色 被引量：1

17

作者 刘振轩 刘向阳 《湖北大学学报（自然科学版）》 CAS 2023年第3期384-389,共6页

图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,... 图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,得到4类r-冠图的星边色数. 展开更多

关键词 星边染色 星边色数 r-冠图 图分解法

下载PDF 职称材料

圈龙图的星边染色 被引量：3

18

作者 李超 张东翰 《河南科学》 2019年第10期1557-1559,共3页

通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.

关键词 组合分析法 圈龙图 星边染色 星边色数

下载PDF 职称材料

一类特殊图的星边染色 被引量：2

19

作者 张东翰 《甘肃科学学报》 2021年第5期26-28,共3页

图的星边染色是正常边染色且满足任意2种颜色导出的连通子图是长度不超过3的路。利用反证法和组合分析法讨论了一类特殊图的星边染色,通过构造染色得到了该图的具体星边色数。

关键词 组合分析法 星边染色 星边色数

下载PDF 职称材料

若干合成图的星全染色 被引量：2

20

作者 王晓琦 田双亮 《武汉理工大学学报（交通科学与工程版）》 2012年第5期1098-1100,共3页

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为轮Wn,扇Fn,或星... 简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为轮Wn,扇Fn,或星Sn.得到以下结果:(1)若Δ(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若χ′(H)=Δ(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1. 展开更多

关键词 合成图 星全染色 星全色数

下载PDF 职称材料