浙江省自然科学基金(102055)

作品数:5被引量:1H指数:1
导出分析报告
相关作者:朱海洋郝建修王应前卜月华上官敏乐更多>>
相关机构:浙江师范大学更多>>
相关期刊:《浙江师范大学学报(自然科学版)》《宝鸡文理学院学报(自然科学版)》《河南科学》更多>>
相关主题:FREE图外平面图平方图色数标号问题更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-5
视图:
排序:
几类特殊图的邻点可区别全染色
《河南科学》2006年第4期477-479,共3页王银春 郝建修 
国家自然科学基金资助项目(10471131);浙江省自然科学基金资助项目(102055)
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
关键词:正常点染色 正常边染色 正常全染色 邻点可区别全染色 邻点可区别全色数 
图的L(p,q)-标号问题
《宝鸡文理学院学报(自然科学版)》2006年第1期23-27,共5页朱海洋 
浙江省自然科学基金资助(102055)
令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...
关键词:L(p q)-标号 M-matched sum图 仙人掌图 L(p q)-数 
Δ(G)=9且不含4-圈的平面图的全色数
《浙江师范大学学报(自然科学版)》2005年第4期379-381,共3页上官敏乐 王应前 
国家自然科学基金资助项目(10471131);浙江省自然科学基金资助项目(102055)
用Δ(G)表示图G的顶点最大度.对平面图,当Δ(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Discharge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.
关键词:△(G)=9 不含4-圈 全色数 平面图 
图的点强全染色被引量:1
《河南科学》2005年第5期642-646,共5页朱海洋 郝建修 
浙江省自然科学基金资助(102055)
图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图和外平...
关键词:K4-minor FREE图 外平面图 平方图 点强全色数 色数 
关于Ramsey数下界的一个注记
《浙江师范大学学报(自然科学版)》2003年第3期227-228,共2页卜月华 
浙江省自然科学基金(102055);浙江省教育厅项目基金(20020870)
Ramsey理论是组合论中的一个重要内容,但确定Ramsey数R(k,t)是非常困难的,给出了Ramsey数R(k_1,k_2,…,k_m)的一个下界公式;同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。
关键词:RAMSEY数 下界 RAMSEY理论 组合数学 图论 完全子图 着色 
检索报告 对象比较 聚类工具 使用帮助 返回顶部