点传递二部有向图的极大连通性

新疆大学学报（自然科学版中英文） ›› 2024, Vol. 41 ›› Issue (02) : 206 -208. DOI: 10.13568/j.cnki.651094.651316.2023.10.06.0002

点传递二部有向图的极大连通性

作者信息 +

Author information +

文章历史 +

PDF

有向图X的连通度κ(X)是删除一些点使得剩余的图不再强连通的最小点数.若有向图X的连通度恰好达到最小度,则有向图X是极大连通的.证明了强连通点传递二部有向图是极大连通的,并得出Bi-Cayley有向图也是极大连通的.

引用格式 ▾

陈来焕, 张曙亮, 李宁点传递二部有向图的极大连通性[J]. 新疆大学学报（自然科学版中英文）, 2024, 41(02): 206-208 DOI:10.13568/j.cnki.651094.651316.2023.10.06.0002

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

Altmetric

详细

导航