第41卷第2期2024年3月新疆大学学报（自然科学版中英文）JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)Vol.41,No.2Mar.,2024点传递二部有向图的极大连通性∗陈来焕，张曙亮，李宁(河南财经政法大学数学与信息科学学院，河南郑州450046)摘要：有向图X的连通度κ(X)是删除一些点使得剩余的图不再强连通的最小点数.若有向图X的连通度恰好达到最小度,则有向图X是极大连通的.证明了强连通点传递二部有向图是极大连通的,并得出Bi-Cayley有向图也是极大连通的.关键词：原子;连通度;二部有向图DOI：10.13568/j.cnki.651094.651316.2023.10.06.0002中图分类号：O157.5文献标识码：A文章编号：2096-7675(2024)02-0206-03引文格式：陈来焕，张曙亮，李宁．点传递二部有向图的极大连通性[J]．新疆大学学报(自然科学版中英文)，2024，41(2)：206-208．英文引文格式：CHENLaihuan，ZHANGShuliang，LINing．Maximally-connectedvertex-transitivebipartitedi-graph[J]．JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)，2024，41(2)：206-208．Maximally-ConnectedVertex-TransitiveBipartiteDigraphCHENLaihuan,ZHANGShuliang,LINing(CollegeofMathematicsandInformationSciences,HenanUniversityofEconomicsandLaw,ZhengzhouHenan450046,China)Abstract：Theconnectivityκ(X)ofadigraphXistheminimumcardinalityofverticesthedeletionofwhichmakestheremainingdigraphnolongerstronglyconnected.IftheconnectivityofadigraphXisequaltotheminimumdegree,thenXissaidtobemaximallyvertex-connected.Itisprovedthatastronglyconnectedvertex-transitivebipartitedigraphismaximallyvertex-connected,andtheBi-Cayleydigraphisalsomaximallyvertex-connected.Keywords：atom;connectivity;bipartitedigraph0引言网络对我们的生活影响非常大,在轨道交通网络研究中,我们总是需要考虑站点的连通问题,比如轨道交通检票、安全检测、屏蔽门等站点连通情况.生活中最常见的是地铁站和高铁站的设备问题,每次都需要根据客流量进行设置.在地铁站,人流量如果大的话,就需要增加一些格挡使得通道变长以便容纳更多的行人;在高铁站,检票口的数量会根据人流量情况而增开或关闭.在建设地铁和高铁之前,需要根据历年人流量预测最大人流量,从而设计地铁和高铁的进站口数量;在规划地铁路线的时候,根据人流量情况,设置地铁站点位置以及...
