强边色数

作品数：96被引量：178H指数：7
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅田双亮马刚晁福刚任志国更多>>
相关机构：兰州交通大学西北民族大学兰州铁道学院兰州师范高等专科学校更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家民委科研基金山西省高等学校科技开发基金山西省青年科技研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
线图平方的弱退化
《数学进展》2024年第4期720-730,共11页韩铭 何景翔 朱绪鼎 
Supported by NSFC (Nos.11971438,U20A2068);ZJNSF (Nos.LD19A010001,LY22A010016)。
作为退化的变形,弱退化与退化有很多漂亮的性质.特别地,如果图G是d-弱退化的,那么G是DP-(d+1)-可画的.本文证明了对于任意的图G,如果Δ(G)≤4,则(L(G))^(2)是22-弱退化的,其中(L(G))^(2)为G的线图的平方.由此可知,对于任何Δ(G)≤4的图...
关键词：弱退化 强边色数 DP-染色 
不含K_(1,3)^(+)图的强边染色
《山东大学学报（理学版）》2024年第2期53-58,共6页袁佳鑫 黄明芳 
国家自然科学基金资助项目(12261094)。
一个图G的强边染色是将颜色分配给所有的边,使得每个颜色类的导出子图是一个匹配。在图G的强边染色中所需的最小颜色数称为图G的强边色数,边e=uv的度记为d(e)=d(u)+d(v),图G的边度记为d(G)=min{d(e)|e∈E(G)}。证明最大度为Δ且图的边...
关键词：强边染色 强边色数 边度 
圈并三角形图的强边染色
《数学进展》2022年第4期647-655,共9页王侃 陆权烽 王维凡 王艺桥 郑丽娜 
Supported by NSFC (Nos.12031018,12071048,12171436)。
若3n个顶点的图G能够分解成n个点不交的三角形和一个哈密顿圈,则称G为圈并三角形图.图G的强边色数是使得G的边集可划分成k个导出匹配的最小整数k,用χ_(s)’(G)表示.本文证明了每个圈并三角形图G满足χ_(s)’(G)≤19.本文同时猜想19可...
关键词：圈并三角形图 强边染色 强边色数 
圈平方图的强边染色
《嘉兴学院学报》2019年第6期35-37,共3页陆权烽 
国家自然科学基金资助项目(11771402)
圈平方图是在一个圈的基础上连接距离为2的点之后得到的图.为了研究圈平方图的强边色数,将其视为一个哈密顿圈和内圈的并,依次对其进行强边染色,证明了圈平方图的强边色数小于等于14,推广了强边染色的相关结果.
关键词：强边色数 强边染色 圈平方图 
Flower snark图的强边染色被引量：1
《长春师范大学学报》2019年第2期4-8,共5页董晓媛 
国家自然科学基金项目"广义柯克曼方和t-设计的构造及其应用研究"(11371207);江苏省高校自然科学面上项目"两个图的积的交叉数与页交叉数"(18KJD110009);南通师范高等专科学校重点资助课题"两个图的直积和曲面网格图的L(2;1)-标号"(TSGZ201806)
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ's(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边...
关键词：强边染色 FLOWER snark图 强边色数 
Δ(G)=2的图的孪生强边染色被引量：2
《西北民族大学学报（自然科学版）》2018年第4期1-4,共4页杨环 田双亮 
国家民委科研资助项目(14XBZ018);西北民族大学研究生科研创新项目(Yxm2018116)
设σ是一个阶至少为3的简单连通图G的k-正常边染色,其中颜色集合为{0,1,2,…,k-1}.若对任意距离不超过2的两条边e,,存在σ(e)≠σ(),则称σ为G的强边染色.若图G的强边染色σ能够诱导一个G的2-距离点染色,则称σ是G的孪生强边染色....
关键词：路 圈 孪生强边染色 孪生强边色数 
Goldberg snark图的强边染色被引量：1
《东北师大学报（自然科学版）》2018年第4期16-19,共4页董晓媛 马登举 
国家自然科学基金资助项目(11371207);江苏省高校自然科学基金资助项目(18KJD110009);南通师范高等专科学校重点资助课题(TSGZ201606)
研究了Goldberg snark图的强边染色问题,得到了Goldberg snark图的强边色数χ′s(Bk)=6.
关键词：强边染色 Goldberg snark图 强边色数 
P_m和P_n的强直积的强边染色
《天津师范大学学报（自然科学版）》2018年第5期23-26,共4页谭亚茹 马登举 
国家自然科学基金资助项目(11171114)
研究2条路P_m和P_n的强直积P_m■P_n的强边染色问题.利用P_m■P_n子图的同构图确定其强边色数的下界,然后通过构造强边染色得到其上界,进而确定了强直积P_m■P_n的强边色数.
关键词：路 强直积 强边染色 强边色数 
广义Petersen图P(3n,n)的强边染色
《南通大学学报（自然科学版）》2018年第3期75-79,共5页谭亚茹 马登举 董晓媛 
江苏省高校自然科学基金项目(18KJD110009)
研究了一类广义Petersen图P(3n, n)的强边染色问题,得到的结果为:6≤χs′(P(3n, n))≤8,这里χs′(P(3n,n))表示P(3n, n)的强边色数.特别地,当n为偶数,并且n≡1或2(mod 3)时,χs′(P(3n, n))=6.
关键词：广义PETERSEN图 强边染色 强边色数 
麦比乌斯梯子C(2n,n)的强边色数
《数学杂志》2018年第3期497-501,共5页姚顺禹 马登举 
国家自然科学基金资助项目(11171114)
本文研究了麦比乌斯梯子C(2n,n)的强边染色问题.利用组合分析的方法,得到了如下结果:当n=3时,χ'_s(C(2n,n))=9;当n=4时,χ'_s(C(2n,n))=10;当n=5,8时,χ'_s(C(2n,n))=8;当n 3且n≡2(mod 4)时,χ'_s(C(2n,n))=6;当n 7且n≡0,1或3(mod 4)...
关键词：强边染色 强边色数 麦比乌斯梯子 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部