不含短圈的非负特征图的边选择性

摘要：

设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了:1)若G不含3-圈,则G是(△+1)-边可选择的；2)若G不含4-圈,则G是t-边可选择的,这里如果△=5,那么t=7,其他情况下t=△+1,△表示图的最大度.

关键词：边选择性、非负特征图、圈

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：浙江省教育厅课题Y201122447

在线出版日期：2012-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-34