收藏本站
《数学季刊》 1988年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

支撑树参数值的分布

徐济超  
【摘要】:正 本文通过一个基本定理证明了支撑树基本参数(但直径参数例外)值的分布是整数集Z的某个区间(即是连续整数集)。从而,使得G.Chartrand问题的肯定答案[2,3,4]成为该基本定理的推论。对例外的直径参数举了反例。本文所引用的记号均与一致,对[5]中没有的记号作如下的约定。记Ω(G)为G的支撑树全体所成之集,φ是Ω(G)到实数集R的映射,N_a(T)=|{v∈V(T)|d_r(v)≤α,α≥1}|为顶点v的度截尾数。设Z为正整数集,我们称[a,b]={x∈Z|a≤x≤b}为Z的区间(即为连续整数集)。对给定的支撑树T和余树边e,T+e中唯一圈称为基本圈,记为C_r(e)。
【作者单位】

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 徐济超;带约束的最小支撑树问题[J];郑州航空工业管理学院学报;1988年04期
【同被引文献】
中国期刊全文数据库 前1条
1 张福基,陈治柏;支撑树端点数最大值的界[J];科学通报;1987年07期
【相似文献】
中国期刊全文数据库 前10条
1 邵品琮;林诒勋;;一个图论介值定理的推广[J];郑州大学学报(理学版);1985年01期
2 周三明;;边赋权图支撑树权的介值性[J];数学季刊;1991年03期
3 徐济超;王自果;;关于子图参数的内插问题[J];西北工业大学学报;1988年04期
4 徐济超;Chartrand问题的若干拓广[J];数学的实践与认识;1991年01期
5 陈协彬;几族循环图的支撑树数[J];漳州师范学院学报(自然科学版);1999年04期
6 陈庆华;单点次限制的第二棵最小树的简单算法[J];国防科技大学学报;1983年03期
7 张春英;图论在经济建设中的应用[J];电大理工;2000年03期
8 王泽磊,张同全,李建平;关于K棵支撑树的2个问题[J];云南大学学报(自然科学版);2004年S1期
9 陈庆华;复形上的r维次限制最小树[J];山东大学学报(理学版);1983年03期
10 刘振宏,王云;具有限制的最小 k一个边不交支撑树问题[J];应用数学学报;1988年03期
中国重要会议论文全文数据库 前10条
1 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 李守义;王飞虎;王选平;;拱坝拱圈性态研究[A];第三届全国结构工程学术会议论文集(上)[C];1994年
4 罗宇强;任豪;章书敏;;CCD测量激光光束基本参数的软件开发[A];中国光学学会2006年学术大会论文摘要集[C];2006年
5 王卫;郑金床;蓝天;;双曲抛物面网格结构基本参数的探讨[A];第四届空间结构学术交流会论文集(第二卷)[C];1988年
6 贺新华;;岛津1000mA X光机维修一例[A];中华医学会医学工程学分会第八次学术年会暨《医疗设备信息》创刊20周年庆祝会论文集[C];2006年
7 章公亮;徐元芳;;背景及扰动太阳风的太阳周变化(Ⅰ)——基本参数及密度参数[A];中国科学院地球物理研究所论文摘要集(1986)[C];1989年
8 李娜;;模型~R△~(β)的一些性质[A];1997年逻辑研究专辑[C];1997年
9 王作宇;刘鸿泉;王培彝;于树春;;承压水上采煤的理论与实践[A];第三届全国岩石动力学学术会议论文选集[C];1992年
10 卢晓亭;李玉阳;唐应吾;;具有松散沙(泥)质海底时负声速梯度浅海中的平均声强[A];2004年全国物理声学会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 高剑楠沈谦;改革创新大发展 五点支撑树品牌[N];陕西日报;2007年
2 尹帆;企业文化与企业伦理[N];民营经济报;2006年
3 记者 魏盼生;我市地震监测 预警国内领先[N];汕头日报;2006年
4 湖北孝感学院计算机系 李革新 陈建新;Linux下设置网络基本参数四法[N];计算机世界;2000年
5 厦门爱垦园艺有限公司 詹瑞琪;一年生观赏草新品种介绍[N];中国花卉报;2007年
6 王越;我国厨卫排水管道有望统一尺寸[N];中国质量报;2008年
7 本报记者 刘海峰;开启商用彩色之门[N];计算机世界;2002年
8 毛霞;水城矿务局与科研院所合作治理瓦斯[N];经理日报;2007年
9 虎永存;浅谈投影机的亮度指标和光的基本参数及单位[N];电子报;2008年
10 吴双同;热门DV串串烧[N];中国电脑教育报;2004年
中国博士学位论文全文数据库 前10条
1 欧阳武;含分布式发电的配电网规划研究[D];上海交通大学;2009年
2 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年
3 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
4 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年
5 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
6 杨永良;煤最短自然发火期测试及煤堆自燃防治技术研究[D];中国矿业大学;2009年
7 向晓林;非线性代数方程组与几何约束问题求解[D];四川大学;2003年
8 徐志庭;微分方程解的性态[D];中山大学;2000年
9 李泽宏;非均匀沟道DMOS基本参数及其辐照理论的研究[D];电子科技大学;2004年
10 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前10条
1 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年
2 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年
3 王妍;图的在支撑树上作限制的L(p,1)-点标号及L(p,q)-边标号问题[D];山东师范大学;2012年
4 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
5 梁兆健;Steiner树问题中正则点分布与Steiner点性质[D];国防科学技术大学;2004年
6 林秋英;无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数[D];厦门大学;2002年
7 杜文学;笛卡儿积图和直积图上的度限定支撑树[D];新疆大学;2007年
8 许英;Abel群上Cayley图的谱[D];新疆大学;2007年
9 杨祥永;网络模型中分式规划问题的研究[D];青岛大学;2007年
10 赵洪涛;图的可嵌入性和集合系的染色问题[D];华东师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026