收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

简约极小3连通图非基本边的分布

潘玉美  
【摘要】:通过分析简约极小3连通图G的非基本边的分布规律,得出:G中没有连续相邻的5条基本边;G的每一个圈C上至少有15C条非基本边。并由此得到,G的每一棵非平凡生成树上至少有一条非基本边。

知网文化
【相似文献】
中国重要会议论文全文数据库 前3条
1 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 尹红霞;张敏洪;;运行中的GSM移动通信网络的优化调整[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国硕士学位论文全文数据库 前2条
1 何丽丽;一些平面图的PI指数[D];浙江师范大学;2012年
2 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978