首页 | 本学科首页   官方微博 | 高级检索  
     

图的粘合运算与韧度和孤立韧度的关系
引用本文:朱焱,侯建锋,王纪辉. 图的粘合运算与韧度和孤立韧度的关系[J]. 山东大学学报(理学版), 2006, 41(5): 59-62
作者姓名:朱焱  侯建锋  王纪辉
作者单位:山东大学,数学与系统科学学院,山东,济南250100;济南大学,理学院,山东,济南,250022
基金项目:国家自然科学基金;高等学校博士学科点专项科研项目
摘    要:图G的粘合运算Guv指的是重合G的两个顶点(u,v)并且去掉重边和环所得到的简单图.考虑了粘合运算对图的两个参数韧度t(G)与孤立韧度I(G)的影响.刻画了图Guv与图G的参数t(G),I(G)之间的关系.

关 键 词:粘合运算  韧度  孤立韧度
文章编号:1671-9352(2006)05-0059-04
收稿时间:2005-11-28
修稿时间:2005-11-28

The relationships of the vertex-contraction operation of graphs with toughness and isolated toughness
ZHU Yan,HOU Jian-feng,WANG Ji-Hui. The relationships of the vertex-contraction operation of graphs with toughness and isolated toughness[J]. Journal of Shandong University, 2006, 41(5): 59-62
Authors:ZHU Yan  HOU Jian-feng  WANG Ji-Hui
Affiliation:1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. School of Science, Jinan Univ,, Jinan 250022, Shandong, China
Abstract:
Keywords:vertex-contraction   toughness   isolated toughness
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号