引用本文:李登信.关于Euler生成子图极大边数的一个注记(J/M/D/N,J:杂志,M:书,D:论文,N:报纸).期刊名称,2005,(1):
CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 436次   下载 5  
分享到: 微信 更多
关于Euler生成子图极大边数的一个注记
李登信
作者单位
摘要:
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5
关键词:  超欧拉图,欧拉生成子图,极大边数
DOI:
分类号:O157.5 G633
基金项目:国家自然科学基金资助项目(10171074),重庆市教委资助项目(2-17-67).
A note on maximum number of edges in a spanning Eulerian subgraph
LI Deng-xin
Abstract:
Key words:  supereulerian,Eulerian subgraph,maximum number of edges
重庆工商大学学报(自然科学版) 版权所有
地址:中国 重庆市 南岸区学府大道19号 重庆工商大学学术期刊社 邮编:400067
电话:023-62769495 传真:
您是第4751208位访客
关注微信二维码
重庆工商大学学报(自然科学版)
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words:  
重庆工商大学学报(自然科学版) 版权所有
地址:中国 重庆市 南岸区学府大道19号 重庆工商大学学术期刊社 邮编:400067
电话:023-62769495 传真:
您是第4752789位访客
关注微信二维码