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

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

作者信息 +

History +

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

O157.5

导出引用

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

国家自然科学基金面上项目“具有竞争机制的四元数耦合神经网络的二部同步”（62073122）; 河南省杰出青年科学基金项目“基于忆阻的四元数耦合神经网络的二部同步及应用研究”（222300420022）; 河南省高等教育重点项目“基于忆阻的四元数神经网络的建模与应用研究”（21A120001）

Accesses

Citation

Detail

段落导航