关于直积图的坚韧度和边坚韧度的注记

• 作 者: 热西旦·湖加
• 机 构: 福州大学离散数学研究中心,新疆财经大学应用数学学院
• 出 处: 新疆大学学报：自然科学版
• 发表日期: 2016年4期
• 关键词: 坚韧度 边坚韧度 直积 toughness edge-toughness Kronecker product
• 基金项目: Supported by NSFC（11361060）and the Research Fund of Xinjiang University of Finance and Economics（2014XYB008）.

图G的坚韧度t（G）定义为：对非完全图是t（G）=min{｜S｜/ω（G-S）｜SV（G）,ω（G-S）≥2},而对完全图是∞,其中ω（G-S）表示G-S的连通分支数.边坚韧度定义为t′（G）=min{｜X｜/ω（G-X）-1｜X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧度,并且提供了完全图和正则图类的直积图的边坚韧度公式.