节点文献
图的3限制性边割(英文)
3-Restricted Edge Cut of Graphs
【摘要】 3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.
【Abstract】 A 3-Restricted edge cut is such an edge cut that separates a connected graph into a disconnected one with each component having order at least 3. Graphs that contain 3-Restricted edge cut are characterized in this paper.
【基金】 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)
- 【文献出处】 运筹学学报 ,Or Transactions , 编辑部邮箱 ,2004年02期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】35