云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10471131)

国家自然科学基金(10471131): 作品数：26被引量：38H指数：3; 导出分析报告; 相关作者：王维凡卜月华钱景朱俊蕾王应前更多>>; 相关机构：浙江师范大学浙江树人大学上海交通大学南京大学更多>>; 相关期刊：《湖南师范大学自然科学学报》《高校应用数学学报（A辑）》《Science China Mathematics》《浙江师范大学学报（自然科学版）》更多>>; 相关主题：平面图图论WITHOUT4-圈线性2-荫度更多>>; 相关领域：理学自然科学总论化学工程农业科学更多>>

图G的邻强边色数的一个上界被引量：1: 《经济数学》2009年第1期107-110,共4页戴韵卜月华; 国家自然科学基金(10471131);浙江省自然科学基金(Y604167;M103094); 本文给出了连通图G(V,E)(Δ(G)3)的邻强边色数的一个上界,证明了χa′s(G)3Δ(G)-1.; 关键词：邻强边染色邻强边色数

K_4-minor-free图的线性2-荫度: 《运筹学学报》2008年第4期48-54,共7页钱景王维凡; 国家自然科学基金(10471131);浙江省自然科学基金(M103094)资助课题.; 图G的线性2-荫度la_2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.本文证明了若G是最大度为Δ(G)的K_4-minor-free图,则la_2(G)≤(Δ(G)+5)/2.; 关键词：运筹学图论 K4-minor-free图树线性2-荫度

第一类平面图的一个充分条件被引量：3: 《浙江师范大学学报（自然科学版）》2007年第4期416-420,共5页陈永珠王维凡; 国家自然科学基金资助项目(10471131); 对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.; 关键词：平面图边染色三角形最大度

Planar graphs without 4,6,8-cycles are 3-colorable被引量：1: 《Science China Mathematics》2007年第11期1552-1562,共11页Wei-fan WANG Min CHEN; This work was supported partially by the National Natural Science Foundation of China (Grant No.10471131);the Natural Science Foundation of Zhejiang Province(Grant No.Y604167); In this paper we prove that every planar graph without 4,6 and 8-cycles is 3-colorable.; 关键词：PLANAR GRAPHS COLORING CYCLE

某些图论问题的进展被引量：3: 《Journal of Mathematical Research and Exposition》2007年第3期563-576,共14页张克民; 国家自然科学基金(10471131).; 本文介绍了图论中某些问题的进展情况,其中问题1-50是Bondy和Murty著的"图论及其应用"一书附录Ⅳ中的问题,问题51-90是从其它方面收集来的新问题.; 关键词：未解决问题图论

平面图平方的最小度: 《浙江师范大学学报（自然科学版）》2007年第3期241-245,共5页王维凡罗晓芳; 国家自然科学基金资助项目(10471131); 设G是一个没有4-圈的平面图,G的平方图G2定义在V(G)上,使得2个点u和v在G2中是相邻的当且仅当它们在G中的距离为1或2.证明了:δ(G2)≤Δ(G)+33,并且当δ(G)≥4时有δ(G2)≤16.其中,δ(H)和Δ(H)分别表示图H的最小度和最大度.; 关键词：平面图平方图度圈

不含4，6，8-圈的平面图是3-可染的被引量：4: 《中国科学（A辑）》2007年第8期982-992,共11页王维凡陈敏; 国家自然科学基金(批准号:10471131);浙江省自然科学基金(批准号:Y604167)资助项目; 证明了每个不含4,6,8-圈的平面图是3-可染的.; 关键词：平面图染色圈

不含4-圈和7-圈的平面图的列表均匀染色被引量：2: 《湖南师范大学自然科学学报》2007年第4期6-10,共5页卜月华朱俊蕾; 国家自然科学基金资助项目(10471131);浙江省自然科学基金资助项目(Y604167); 任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|k﹁个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任2个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用d ischarge方法,讨论了不含4-...; 关键词：均匀染色列表均匀染色平面图圈

图P_n∨K_(m,n)的均匀全色数被引量：1: 《浙江师范大学学报（自然科学版）》2007年第1期58-64,共7页朱俊蕾卜月华; 国家自然科学基金资助项目(10471131);浙江省自然科学基金资助项目(Y604167); 对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数.; 关键词：路完全二部图联图均匀全色数

On total chromatic number of planar graphs without 4-cycles被引量：7: 《Science China Mathematics》2007年第1期81-86,共6页Min-le SHANGGUAN; This work was partially supported by the National Natural Science Foundation of China (Grant No. 10471131); Let G be a simple graph with maximum degree Δ(G) and total chromatic number x ve (G). Vizing conjectured that Δ(G) + 1 ? X ve (G) ? δ(G) + 2 (Total Chromatic Conjecture). Even for planar graphs, this conjecture has...; 关键词：total chromatic number planar graph F 5-subgraph 05C40

国家自然科学基金(10471131)