论文部分内容阅读
讨论了最长路的交及性质.证明了Grotschel猜想:C-1和C-2是k-连通图G的两个最长圈,则|V(C-1)∩V(C-2)|≥k;且公共点V(C-1)∩V(C-2)形成G的一个顶点割.
关于最长圈交Grotschel猜想的证明
【摘 要】
：
讨论了最长路的交及性质.证明了Grotschel猜想:C-1和C-2是k-连通图G的两个最长圈,则|V(C-1)∩V(C-2)|≥k;且公共点V(C-1)∩V(C-2)形成G的一个顶点割.
【机 构】
：
重庆三峡学院数学系,重庆万州 404000四川林业勘察设计研究院,成都 610081;
【出 处】
：
西南师范大学学报(自然科学版)
【发表日期】
：
2000年5期
其他文献
在研究娘子关泉域水文地质条件及开发利用现状的基础上，进一步研究娘子关泉流量变化规律，运用灰色系统GM(1,1)模型预测其发展趋势，为娘子关泉域岩溶水资源的开发利用与保护提供
北美红豆杉(Taxus media)树叶中紫杉醇的含量高于云南红豆杉树皮中的含量,5年生的北美红豆杉即可采叶提取紫杉醇. 在重庆引种繁殖3年生的北美红豆杉取得成功, 扦插繁殖成活率
根据黄土—古土壤沉积序列研究和野外考察资料并结合放射性14 C测年 ,初步确定嘉陵江上游白龙江流域全新世泥石流共分三期 ,时代分别为 70 0 0 -60 0 0aBP、4 0 0 0aBP和 2 0
提出并实现了平面点集凸壳的一种新的近似算法--多方向极值法.该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的
在人类活动已成为一种造貌营力的现代 ,地貌环境 (特别是城市地貌环境 )的演变和发展已成为一种“自然—人文”过程 .探讨了人类造貌营力的性质、及其对自然地貌的作用方式和强度 .在此基础上 ,分析了影响人类造貌营力的人文因素 ,并简要地介绍了对人类造貌营力研究和评价的构想 .
发展了变分累积展开方法,并用于处理量子Heisenberg模型;显示从自由能的解析性质出发,原则上能确定系统的临界温度到任意精确的级次;给出了立方格点上自旋1/2体系达到三次累
用x-ray衍射技术分析二元混合物(Al-2O-3/TiO-2)等离子喷雾热解陶瓷超微粒、陶瓷超微粒子薄膜、陶瓷/合金界面的结构演化机理.
程控自主天文台(Robotic Autonomous Observatory,RAO)是一架能够执行各种远程观测并且能够在任务执行过程中在没有任何人为协助的情况下自主适应各种变化的望远镜.使用程控
西部地区是一个特殊的人地关系地域系统,正确认识西部地区人地关系中存在的突出矛盾是十分必要的.加快基础设施建设和生态环境建设,大力发展科技教育,积极调整产业结构,是因
通过引进Banach空间E的一个全新对偶空间概念--Hlder对偶空间,证明了:任何Banach空间的具有指数α的Hlder对偶空间是某个Banach空间的线性对偶空间.以所引进的新对偶空间