| 不含短圈的非负特征图的边选择性 |
| |
| 引用本文： | 朱俊蕾.不含短圈的非负特征图的边选择性[J].嘉兴学院学报,2012,24(3):31-34. |
| |
| 作者姓名： | 朱俊蕾 |
| |
| 作者单位： | 嘉兴学院数理与信息工程学院,浙江嘉兴,314001 |
| |
| 摘 要： | 设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了:1)若G不含3-圈,则G是(Δ+1)-边可选择的;2)若G不含4-圈,则G是t-边可选择的,这里如果Δ=5,那么t=7,其他情况下t=Δ+1,Δ表示图的最大度.
|
| 关 键 词： | 边选择性 非负特征图 圈 |
Edge Selectivity of Graphs of Nonnegative Characteristic without Specific Cycles |
| |
| ZHU Jun-lei.Edge Selectivity of Graphs of Nonnegative Characteristic without Specific Cycles[J].Journal of Jiaxing College,2012,24(3):31-34. |
| |
| Authors: | ZHU Jun-lei |
| |
| Institution: | ZHU Jun-lei (School of Mathematics,Physics and Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314001) |
| |
| Abstract: | Let G be a graph which can be embedded in a surface of nonnegative characteristic.In this paper,we show that:(1) If Gdoesn’t contain 3-cycles,then G is edge-(Δ+1)-selective;(2) If Gdoesn’t contain 4-cycles,then G is edge-t-selective,if Δ=5,then t=7 and otherwise t=Δ+1,and Δ is the maximum degree of G. |
| |
| Keywords: | edge-selectivity nonnegative characteristic cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
