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

边赋权图支撑树权的介值性

周三明  
【摘要】:正 有关图的介值性,已有若干较好的结果,但这些结果都未涉及图的赋权。本文考虑边赋权图支撑树权的介值性。证明了定理A 设双射w:E(G)→{1,2,…|E(G)|}是连通图G=(V(G),E(G))的边赋权,如果存在G的圈基使w在它的每个圈上的象集为连续整数集,则w((G))={w(e)|T∈J(G)}是连续整数集。其中(G)是G的支撑树的集合。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张景晓;;简单树的结构矩阵及应用[J];重庆理工大学学报(自然科学);2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
2 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年
3 朱鹏;基于点赋权图的企业核心能力研究[D];山东大学;2010年
4 宁万涛;图中的度、边和圈[D];兰州大学;2011年
5 刘静华;养种规模发展反馈仿真应用研究[D];南昌大学;2010年
6 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年
7 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
8 李乐学;拟阵与图[D];山东大学;2005年
9 刘凤霞;完全二部图的单色树划分和单色树覆盖[D];南开大学;2009年
10 王健;图的临界群研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘坭;无赋权的LEW嵌入的图[D];华东师范大学;2010年
2 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年
3 卞秋香;图与赋权图的圈性结构的若干结果[D];南京师范大学;2003年
4 陈冰;赋权图中存在重圈的附加条件[D];西北工业大学;2005年
5 梁兆健;Steiner树问题中正则点分布与Steiner点性质[D];国防科学技术大学;2004年
6 亓杰芝;赋权图中的重圈与Ore型条件[D];山东师范大学;2002年
7 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年
8 王妍;图的在支撑树上作限制的L(p,1)-点标号及L(p,q)-边标号问题[D];山东师范大学;2012年
9 李萍;赋权图中的重圈与Dirac型条件[D];山东师范大学;2002年
10 陶兴明;最大赋权单圈图的谱半径[D];新疆大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978