国家教育部博士点基金(200804220001)
- 作品数：4 被引量：12H指数：1
- 相关作者：张欣刘桂真吴建良于永常仁英更多>>
- 相关机构：山东大学山东大学威海分校更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 1-平面图的结构性质及其在无圈边染色上的应用被引量：11
- 2010年
- 一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度是△的1-平面图G是无圈列表max{2△-2,△+83}-边可选的.
- 张欣刘桂真吴建良
- 关键词：无圈边染色列表染色
- 图有哈密顿(g,f)-因子的度条件
- 2009年
- 设G是一个n阶2-连通图，整数a，b满足2≤a〈b，g（x）和f（x）是定义在V（G）上的两个非负整数值函数，使得任意x∈V（G），满足a≤g（x）〈f（x）≤b。证明了G有哈密顿（g，f）-因子，如果G的最小度数满足：δ（G）≥（b-1）^2-（a-1）（b-a）/（a-1）,n〉（a＋b-3）（a＋b-2）/（a-1）,且max{dG（x）,dG（y）}≥（（b-1）n/（a＋b-2）对G中任意两个不相邻的顶点x，y都成立。
- 王超
- 关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量：1
- 2011年
- 图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
- 于永张欣刘桂真
- 关键词：(D,1)-全标号
- (a,b,k)-临界图的一个充分条件
- 2010年
- 给出了一个图是(a,b,k)-临界图的孤立韧度条件,并证明该结论在一定意义下是最好的。
- 常仁英
- 关键词：孤立韧度[A,B]-因子
