文献类型：期刊文献

中文题名：点传递二部有向图的极大连通性

英文题名：Maximally-Connected Vertex-Transitive Bipartite Digraph

作者：陈来焕[1];张曙亮[1];李宁[1]

第一作者：陈来焕

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

第一机构：河南财经政法大学数学与信息科学学院

年份：2024

卷号：41

期号：2

起止页码：206-208

中文期刊名：新疆大学学报（自然科学版中英文）

外文期刊名：Journal of Xinjiang University(Natural Science Edition in Chinese and English)

收录：CSTPCD

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

语种：中文

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

外文关键词：atom;connectivity;bipartite digraph

摘要：有向图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.