节点文献

图的3限制性边割(英文)

3-Restricted Edge Cut of Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 欧见平张福基

【Author】 Ou Jianping Zhang Fuji Department of Mathematics, Zhangzhou Normal college, Fujian 363000, China;Department of Mathematics, Shantou University, Guangdong 515063, China; Department of Mathematics, Xiamen University, Xiamen 361005, China

【机构】 福建省漳州师范学院数学系厦门大学数学系 363000广东省汕头大学数学系 515063361005

【摘要】 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.

【关键词】 运筹学3限制边割
【Key words】 ORGraph3-restricted edge cutflower
【基金】 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
节点文献中: 

本文链接的文献网络图示:

本文的引文网络