国家教育部博士点基金(2004042204)
- 作品数：5 被引量：8H指数：2
- 相关作者：吴建良赵平刁科凤方峻峰马刚更多>>
- 相关机构：山东大学临沂师范学院山东省烟草公司更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 边数较少的图的线性荫度被引量：4
- 2005年
- 设G是一个连通图且满足|E||V|+「3Δ/2-4,则它的线性荫度la(G)=「Δ/2.同时得到了一个与树相关的结果.
- 吴建良
- 关键词：线性荫度
- 图的最大平均度与线性荫度的关系被引量：2
- 2005年
- 设G为一简单图.它的最大平均度mad(G)=max{2|E(H)|/|V(H)|:H为G的非空子图}.如果Δ(G)7和mad(G)4,或者Δ(G)5和mad(G)18/5,或者Δ(G)3和mad(G)<3,则G的线性荫度为「Δ(G)/2﹁.
- 吴建良
- 关键词：线性荫度
- 外平面图的平方图的点荫度被引量：3
- 2006年
- 图G的平方图G2是以V(G)作为它的点集,两个点在G2中相邻当且仅当它们在G中的距离至多为2.证明了:若G是一个最大度Δ6的外平面图,则G2的点荫度va(G2)=「Δ+12﹁;特别地,一棵树T的平方图T2的点荫度va(T2)=「Δ+12﹁.
- 马刚吴建良方峻峰
- 关键词：外平面图平方图点荫度
- 具有最小连通点对图的C-超图的染色讨论被引量：1
- 2007年
- 主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
- 刁科凤赵平
- 关键词：上色数
- 3一致C-超图的最小边数
- 2006年
- 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的．
- 刁科凤赵平刘桂真
- 关键词：上色数
