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

Maximally-Connected Vertex-Transitive Bipartite Digraph

作　　者：陈来焕 张曙亮 李宁 CHEN Laihuan;ZHANG Shuliang;LI Ning(College of Mathematics and Information Sciences,Henan University of Economics and Law,Zhengzhou Henan 450046,China)

机构地区：[1]河南财经政法大学数学与信息科学学院,河南郑州450046

出　　处：《新疆大学学报（自然科学版中英文）》2024年第2期206-208,共3页Journal of Xinjiang University(Natural Science Edition in Chinese and English)

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

摘　　要：有向图X的连通度κ(X)是删除一些点使得剩余的图不再强连通的最小点数.若有向图X的连通度恰好达到最小度,则有向图X是极大连通的.证明了强连通点传递二部有向图是极大连通的,并得出Bi-Cayley有向图也是极大连通的.The connectivity κ(X)of a digraph X is the minimum cardinality of vertices the deletion of which makes the remaining digraph no longer strongly connected.If the connectivity of a digraph X is equal to the minimum degree,then X is said to be maximally vertex-connected.It is proved that a strongly connected vertex-transitive bipartite digraph is maximally vertex-connected,and the Bi-Cayley digraph is also maximally vertex-connected.

关 键 词：原子 连通度 二部有向图 

分 类 号：O157.5[理学—数学]