甘肃省教育厅科研基金(0501-02)

作品数:18被引量:64H指数:4
导出分析报告
相关作者:陈祥恩刘信生刘利群柳顺义曹庆信更多>>
相关机构:西北师范大学定西师范高等专科学校长江大学更多>>
相关期刊:《数学的实践与认识》《数学教学研究》《西北师范大学学报(自然科学版)》《兰州理工大学学报》更多>>
相关主题:邻点可区别全色数邻点可区别全染色联图点可区别正常边染色正常边色数更多>>
相关领域:理学文化科学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图C_m^2×S_n与C_m^2×F_n与的gndt-染色
《河西学院学报》2011年第2期50-53,共4页刘利群 陈祥恩 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02)
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m^2×S_n和C_m^2×F_n的邻点可区别非正常全染色,并给出了...
关键词:邻点可区别的非正常全染色 邻点可区别的非正常全色数 
图K^c_r∨K_s的邻点可区别全色数被引量:5
《吉林大学学报(理学版)》2011年第1期68-70,共3页陈祥恩 马彦荣 
国家自然科学基金(批准号:10771091);甘肃省教育厅科研基金(批准号:0501-02)
利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Krc∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.
关键词:邻点可区别全染色 邻点可区别全色数 联图 
一类完全三部图的色唯一性被引量:3
《数学的实践与认识》2011年第2期163-171,共9页苏克义 陈祥恩 
国家自然科学基金(10771091);甘肃省教育厅科研项目(0501-02)
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k^2+1/3△~2-1/3k△-1/...
关键词:完全三部图 色多项式 色唯一图 色划分 
直径是3和4的n阶树的Hosoya指数的最大值被引量:4
《甘肃联合大学学报(自然科学版)》2009年第3期31-34,共4页曹庆信 陈祥恩 刘信生 
国家自然科学基金(10771091);甘肃省教育厅科研项目(0501-02)
研究了直径是3及4的n阶树的Hosoya指数的最大值,并指出取得该值的图的结构.
关键词:直径  HOSOYA指数 
具有给定悬挂点数目的树的独立指数的最大小值
《山东大学学报(理学版)》2009年第4期31-36,共6页曹庆信 陈祥恩 苏克义 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研项目(0501-02)
具有r个悬挂点的树称为r叶树。研究具有n个顶点的3叶,4叶树的独立指数的最大小值,刻画了具有最大,最小独立指数的3叶,4叶树。
关键词:独立指数 r叶树 悬挂点 
一类完全三部图的色唯一性被引量:2
《西北师范大学学报(自然科学版)》2008年第4期10-14,共5页苏克义 陈祥恩 刘信生 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研项目(0501-02)
设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥1/3k2+1/3Δ2-1/3kΔ-1/3k-1/3Δ+4/3,则完全三部图K(n,n+Δ,n+k)是色唯一的.
关键词:完全三部图 色多项式 色唯一性 色划分 
圈的距离不大于4的任意两点可区别的全染色被引量:1
《数学教学研究》2008年第4期56-57,共2页祖跃 陈祥恩 
甘肃省教育厅科研项目(0501-02)
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了圈的D(4)-点可区别的全染色.
关键词: 全色数 D(β)-点可区别全染色 D(β)-点可区别全色数 
关于联图的强色指数的一点注记
《甘肃科学学报》2008年第2期27-29,共3页柳顺义 陈祥恩 
甘肃省教育厅科研基金(0501-02)
研究了图G与H的联图强色指数与G、H强色指数之间的关系.特别地,给出了某些具体图的联图的强色指数.
关键词:强边着色 强色指数 联图 
路和圈上的锥的D(2)-点可区别正常边染色被引量:14
《山东大学学报(理学版)》2008年第2期87-97,共11页刘利群 陈祥恩 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02)
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n...
关键词:D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥. 
最大度不小于4的Halin图的强边着色被引量:3
《应用数学学报》2008年第1期1-7,共7页柳顺义 陈祥恩 陈海钰 
国家自然科学基金(10771091);甘肃省教育厅科研基金(0501-02)资助项目
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
关键词:强边着色 强色指数 HALIN图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部