搜索筛选:
搜索耗时2.1009秒,为你在为你在102,285,761篇论文里面共找到 8 篇相符的论文内容
类      型:
[学位论文] 作者:舒巧君,, 来源:浙江师范大学 年份:2004
给定一个图G,用E(G),Δ(G)和g(G)分别表示它的边集,最大度和围长.G的正常k-边染色是一个映射c:E(G)→{1,2,…,k)使得相邻的边染不同的颜色.无圈k-边染色是指图G的一个正常的k...
[学位论文] 作者:舒巧君, 来源:苏州大学 年份:2014
设G=(V,E)是一个简单图,其中V和五分别表示G的点集和边集.令A和g(G)分别表示G的最大度和围长.如果能将图G画在平面上,使得它的边仅在其端点处相交,则称G是可平面图.图的这种...
[期刊论文] 作者:舒巧君,王维凡, 来源:浙江师范大学学报:自然科学版 年份:2011
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.......
[期刊论文] 作者:王维凡,舒巧君,, 来源:中国科学:数学 年份:2011
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.......
[期刊论文] 作者:王艺桥,舒巧君, 来源:江苏师范大学学报:自然科学版 年份:2014
一个图犌的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ 是犌的最大度.证明了对......
[期刊论文] 作者:王艺桥,舒巧君, 来源:浙江师范大学学报:自然科学版 年份:2014
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a'(G)是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结...
[期刊论文] 作者:王艺桥,舒巧君, 来源:浙江师范大学学报(自然科学版) 年份:2004
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a′( G)是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果......
[期刊论文] 作者:郑丽娜,舒巧君,王维凡, 来源:数学研究 年份:2012
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想......
相关搜索: