首页|λ3-最优连通混合Cayley图

λ3-最优连通混合Cayley图

扫码查看
对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λk(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ3-最优性.
λ3-optimally connected mixed Cayley graph
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.

mixed Cayley graphrestricted edge connectivityatomoptimal

陈来焕、孟吉翔、刘凤霞

展开 >

河南财经政法大学数学与信息科学学院,河南郑州 450003

新疆大学数学与系统科学学院,新疆乌鲁木齐 830046

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

国家自然科学基金新疆自然科学基金

119610672020D04046

2024

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

高校应用数学学报

CSTPCD北大核心
影响因子:0.396
ISSN:1000-4424
年,卷(期):2024.39(1)
  • 12