期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最大度不小于6的伪-Halin图的完备色数 被引量：2
1
作者 刘林忠 张忠辅 王建方 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2002年第4期663-668,共6页
设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V（f0）中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V（f0）中的点外度不小于3的树T,则称G为伪-Halin图;若V（f0）中的点全为3度点,则称G为Halin-图... 设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V（f0）中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V（f0）中的点外度不小于3的树T,则称G为伪-Halin图;若V（f0）中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△（G）≥ 6的伪-Halin图 G有 Xc（C）=△（G）+1.其中△（G）和Xc（G）分别表示G的最大度和完备色数. 展开更多
关键词 伪-halin图 halin-图 完备色数
下载PDF
伪-Halin图的邻强边染色 被引量：2
2
作者 牟海波 刘林忠 《兰州交通大学学报》 CAS 2004年第3期8-12,共5页
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)｜uw∈E(G)},并称x′as(G)=min{k｜存在G的一k-ASEC}为G的邻强边色数.研究了Δ(G)≥5的伪-Halin图的邻强边色数,并通过归... 对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)｜uw∈E(G)},并称x′as(G)=min{k｜存在G的一k-ASEC}为G的邻强边色数.研究了Δ(G)≥5的伪-Halin图的邻强边色数,并通过归纳法证明了对Δ(G)=5的伪-Halin图G,有5≤x′as(G)≤6.如果E(G[VΔ])≠ ,则x′as(G)=6.并提出猜想:对｜V(G)｜≥6的连通图G(V,E)有Δ(G)≤x′as(G)≤Δ(G)+2.其中Δ(G)为G的最大度. 展开更多
关键词 邻强边染色 邻强边色数 伪-halin图
下载PDF
伪Halin-图的无循环边着色 被引量：3
3
作者 张卫标 段志霞 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第2期13-15,共3页
图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=... 图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G). 展开更多
关键词 无循环边着色 无循环边色数 伪halin图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部