- 4
- 0
- 约3.66万字
- 约 30页
- 2018-06-29 发布于贵州
- 举报
有向图的可性泛连通性点对
摘 要
本文分为两章对局部内(外)半完全有向图及其扩张有向图的可迹性和
竞赛图及扩张竞赛图中的泛连通性点对这两个方面分别作了讨论.
第一章里我们研究了局部内(外)半完全有向图及扩张的局部内(外)半
完全有向图的可迹性问题.1.1节介绍了与内容相关的概念和引理,1.2节
证明了对于连通的n阶局部内半完全有向图D,若它中任意不相邻的受控
的.同时还证明了对n阶连通的局部内半完全有向图D中的任意不相邻的
后,利用逆图的性质我们把这两个结论推广到连通的局部外半完全有向图
中. 1.3节研究了n阶连通的扩张局部内半完全有向图_D的可迹性.我们
证明了对于D中任意不相邻的受控点对{z,Ⅳ)和D中任意不相邻的控制点
d(v)≥佗一1,则D是可迹的.同时我们将此结论推广到了连通的扩张局部
外半完全有向图中.
第二章研究了竞赛图和扩张竞赛图中的泛连通性点对.首节给出了与
内容相关的基本概念和相关结论. 2.2节证明了阶为n的连通的但非强连
通的竞赛图T中存在两点u^使得{钍,”)是T的泛连通性点对,并且给出
了寻找这个点对的一个好算法.同时我们还得到若D是可传递的竞赛图,
则在D中存在唯一的泛连通性点对. 2.3节给出了扩张竞赛图中存在泛连
通性点对的两个充分条件,
您可能关注的文档
- 新型对叔丁基6]芳烃氮杂衍生物的分解与性能研究.pdf
- 新型酪氨酸生传感器研制.pdf
- 无限时域上具缚的线性二次型最优控制问题.pdf
- 无限对策Ns平衡点的稳定性.pdf
- 时变种群动系解的渐近性态.pdf
- 无机钛源制T-1分子筛及其膜.pdf
- 时变时滞不确碎的滑模变结构控制.pdf
- 时滞摄动切零的鲁棒控制.pdf
- 有向无标度图项随机图图因子.pdf
- 有限格上的包碎和闭包算子.pdf
- 2026福建莆田秀屿区信访局1名编外岗位笔试题库完整答案详解.docx
- 《db13-t+6206-2025中药材种质资源圃建设规范》培训课件.pptx
- 2026年工程中的数据保护与隐私策略.pptx
- 2026外研版三起四年级上册英语单元测试命题设计与备考实操指南.docx
- 花架施工超规模危大工程专项施工方案.docx
- 换电站建设施工方案及安全措施.docx
- 2026下半年上海民航职业技术学院招聘33人笔试题库及完整答案详解1套.docx
- 2026河北工业大学廊坊分校招聘劳务派遣制工作人员5名备考题库参考答案详解.docx
- 2026-2027学年第一学期人教版数学四年级上册计算与口算能力过关检测卷及参考答案与评分标准.docx
- 汇流箱安装应急预案.docx
最近下载
- 2025年数学建模国赛优秀论文.pdf VIP
- 深度学习基础与案例教程 课件 第9章 迁移学习.pptx
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
原创力文档

文档评论(0)