浙江省自然科学基金(102055)
- 作品数：5 被引量：2H指数：1
- 相关作者：朱海洋郝建修王应前卜月华上官敏乐更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学更多>>
- 几类特殊图的邻点可区别全染色
- 2006年
- 图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
- 王银春郝建修
- 关键词：正常边染色邻点可区别全染色邻点可区别全色数
- Δ(G)=9且不含4-圈的平面图的全色数
- 2005年
- 用Δ(G)表示图G的顶点最大度.对平面图,当Δ(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Discharge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.
- 上官敏乐王应前
- 关键词：全色数平面图
- 关于Ramsey数下界的一个注记
- 2003年
- Ramsey理论是组合论中的一个重要内容,但确定Ramsey数R(k,t)是非常困难的,给出了Ramsey数R(k_1,k_2,…,k_m)的一个下界公式;同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。
- 卜月华
- 关键词：RAMSEY数下界RAMSEY理论组合数学
- 图的点强全染色被引量：2
- 2005年
- 图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.
- 朱海洋郝建修
- 关键词：FREE图外平面图平方图色数
- 图的L(p,q)-标号问题
- 2006年
- 令G为图,p,q为2个正整数,p≥q。G的一个L(p,q)-标号是映射f:V(G)→{0,1,2,…},使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y)|≥p;若dG(x,y)=2则|f(x)-f(y)|≥q。G的一个m-L(p,q)-标号是标号f:V(G)→{0,1,2,…},使得对任意x∈V(G),有f(x)≤m。并称λp,q(G)=min{m|存在G的一个m-L(p,q)-标号}为图G的L(p,q)-数。本文给出k-退化图、G1和G2的联图G1∨G2及G1和G2的M-matched sum图G1M+G2的L(p,q)-数不同上界。最后给出仙人掌图,唯一圈图L(p,1)-数λp,1(G)的可达界。
- 朱海洋
- 关键词：仙人掌图
