图的3限制性边割(英文)
3-Restricted Edge Cut of Graphs作者机构:福建省漳州师范学院数学系 厦门大学数学系361005
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2004年第8卷第2期
页 面:61-65页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:Supported by NNSF of China (Grant No. 10271105) Foundation of Education Ministry of Fujian Province (Grant No. AJ03147) Foundation of Science and Technology Ministry of Fujian Province (Grant No. 2003J036)
摘 要:3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.