无爪图的极大欧拉生成子图边数问题

首页 > 按月查看>2008年第3月 >

无爪图的极大欧拉生成子图边数问题
DOI:
                        
                    
作者:
                        雷澜雷澜

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:重庆市自然科学基金 , 重庆市教委资助项目

The edge-number of maximum spanning eulerian subgraphs of claw-free graphs

Author:

LEI Lan
LEI Lan

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.

关键词:极大欧拉生成子图;无爪图;边数;无爪图;极大欧拉生成子图;问题;graphs;spanning;最大度;猜想;顶点数;分支数;最小;研究

引用本文

雷澜.无爪图的极大欧拉生成子图边数问题[J].重庆工商大学学报（自然科学版）,2008,(3):
LEI Lan. The edge-number of maximum spanning eulerian subgraphs of claw-free graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2008,(3):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史