高校应用数学学报2024,Vol.39Issue(1) :114-120.

λ3-最优连通混合Cayley图

λ3-optimally connected mixed Cayley graph

陈来焕 孟吉翔 刘凤霞
高校应用数学学报2024,Vol.39Issue(1) :114-120.

λ3-最优连通混合Cayley图

λ3-optimally connected mixed Cayley graph

陈来焕 1孟吉翔 2刘凤霞2
扫码查看

作者信息

  • 1. 河南财经政法大学数学与信息科学学院,河南郑州 450003
  • 2. 新疆大学数学与系统科学学院,新疆乌鲁木齐 830046
  • 折叠

摘要

对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λk(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ3-最优性.

Abstract

For a connected graph X=(V,E),an edge set F ⊆ E is a k-restricted edge cut if X-F is disconnected such that every component of X-F has at least k vertices.The k-restricted edge connectivity λk(X)of the graph X is the cardinality of a minimum k-restricted edge cut of X.The article provides the 3-restricted edge connectivity and the λ3-optimal of the mixed Cayley graphs.

关键词

混合Cayley图/限制性边连通度/原子/最优性

Key words

mixed Cayley graph/restricted edge connectivity/atom/optimal

引用本文复制引用

基金项目

国家自然科学基金(11961067)

新疆自然科学基金(2020D04046)

出版年

2024
高校应用数学学报
浙江大学 中国工业与应用数学学会

高校应用数学学报

CSTPCD北大核心
影响因子:0.396
ISSN:1000-4424
参考文献量12
段落导航相关论文