您的位置： 专家智库 > >

国家自然科学基金(10471131)

作品数：26 被引量：54H指数：5
相关作者：王维凡卜月华钱景朱俊蕾王应前更多>>
相关机构：浙江师范大学浙江树人大学上海交通大学更多>>
发文基金：国家自然科学基金浙江省自然科学基金更多>>
相关领域：理学自然科学总论化学工程农业科学更多>>

文献类型

  • 26篇中文期刊文章

领域

  • 23篇理学
  • 3篇自然科学总论
  • 1篇化学工程
  • 1篇农业科学

主题

  • 11篇平面图
  • 8篇色数
  • 5篇图论
  • 5篇全色数
  • 4篇全色
  • 4篇边染色
  • 3篇荫度
  • 3篇染色
  • 3篇线性2-荫度
  • 3篇PLANAR
  • 3篇4-圈
  • 3篇GRAPHS
  • 3篇GRAPH
  • 2篇点可区别全染...
  • 2篇顶点
  • 2篇运筹
  • 2篇运筹学
  • 2篇强边染色
  • 2篇全染色
  • 2篇最大度

机构

  • 17篇浙江师范大学
  • 1篇南京大学
  • 1篇上海交通大学
  • 1篇上海大学
  • 1篇浙江树人大学

作者

  • 8篇王维凡
  • 7篇卜月华
  • 3篇钱景
  • 2篇上官敏乐
  • 2篇朱俊蕾
  • 2篇王应前
  • 2篇戴韵
  • 1篇王银春
  • 1篇张克民
  • 1篇郝建修
  • 1篇李琼
  • 1篇陈永珠
  • 1篇李乔
  • 1篇黄丹君
  • 1篇陈敏
  • 1篇陈东

传媒

  • 7篇浙江师范大学...
  • 4篇Scienc...
  • 3篇中国科学（A...
  • 2篇运筹学学报（...
  • 2篇Acta M...
  • 1篇湖南师范大学...
  • 1篇Journa...
  • 1篇高校应用数学...
  • 1篇河南科学
  • 1篇经济数学
  • 1篇Chines...
  • 1篇数学研究
  • 1篇山东理工大学...

年份

  • 1篇2009
  • 1篇2008
  • 8篇2007
  • 11篇2006
  • 5篇2005
共 26 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
色数等于选择数的4-正则图(英文)
2006年
设Hn(n≥5)表示一个图:以1,2,．．．,n为顶点,两个点i和j是相邻的当且仅当|i-j|≤2,其中加法取模n．这篇文章证明了,Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．
卜月华王维凡
关键词：运筹学正则图色数
第一类平面图的一个充分条件被引量：5
2007年
对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.
陈永珠王维凡
关键词：平面图边染色最大度
ENTIRE CHROMATIC NUMBER AND Δ-MATCHING OF OUTERPLANE GRAPHS
2005年
Let G be an outerplane graph with maximum degree Δ and the entire chro-matic number χvef (G). This paper proves that if Δ ≥ 6, then Δ + 1 ≤ χvef (G) ≤ Δ+ 2,and χvef (G) = Δ + 1 if and only if G has a matching M consisting of some inner edgeswhich covers all its vertices of maximum degree.
王维凡张克民
关键词：外平面图色数顶点集
几类特殊图的邻点可区别全染色
2006年
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
王银春郝建修
关键词：正常边染色邻点可区别全染色邻点可区别全色数
不含4圈的平面图的全色数被引量：4
2006年
用△(G),Xve(G)分别表示图G的顶点最大度和全色数．Vizing猜想:对任何简单图G,△(G)+1≤Xve(G)≤△(G)+2．即使对于平面图,这一猜想仍未获得完整的证明,唯一待完成的困难情形是△(G)=6．本文证明:若△(G)=6的平面图G不含有4圈,则Xve(G)≤8．这一结果和以前在该问题上的已知结果表明:对于不合有4圈的平面图,Vizing猜想是正确的．
上官敏乐王应前李乔
关键词：全色数平面图
Planar graphs without 4,6,8-cycles are 3-colorable被引量：2
2007年
In this paper we prove that every planar graph without 4,6 and 8-cycles is 3-colorable.
Wei-fan WANG Min CHEN
关键词：PLANARGRAPHSCOLORINGCYCLE
图G的邻强边色数的一个上界被引量：1
2009年
本文给出了连通图G(V,E)(Δ(G)3)的邻强边色数的一个上界,证明了χa′s(G)3Δ(G)-1.
戴韵卜月华
关键词：邻强边染色邻强边色数
两类积图的(2,1)-全标号被引量：5
2006年
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数.
陈东王维凡
关键词：笛卡尔积图
两类Mycielski′s图的邻强边染色和邻点可区别全染色被引量：1
2006年
研究了圈Cp和完全图Kp的Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足a′χs(G)=Δ(G),则χas(Mn(G))=Δ(Mn(G));圈的Mycielski′s图的邻强边色数为5;p阶完全图的Mycielski′s图的邻点可区别全染色为2p.
戴韵卜月华
关键词：完全图邻点可区别全染色邻强边染色
Halin图的线性2-荫度被引量：1
2006年
图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度.
钱景
关键词：图论HALIN图线性2-荫度
全选 清除 导出
共3页<123>
聚类工具0