| A Note on Vulnerability in Graphs of Diameter Five(Ⅱ) |
| |
| 引用本文： | 许承德.A Note on Vulnerability in Graphs of Diameter Five(Ⅱ)[J].上海大学学报(英文版),2005(4). |
| |
| 作者姓名： | 许承德 |
| |
| 作者单位： | Department of |
| |
| 基金项目： | ProjectsupportedbytheSpecialFundsforMajorSpecialitiesofShanghaiMunicipalCommissionofEducation |
| |
| 摘 要： | 1IntroductionIn general,we followthe notation and terminologyin Refs.1-5,7].In this paper all graphs are si mple.LetGbe a graph,V(G)the vertex set ofG,andE(G)the edge set ofG.The distance between twoverticesx,y∈V(G)is denoted bydG(x,y).Thediameter ofGis denoted byd(G).A short(x,y)-pathis an(x,y)-path with length≤d(G).An edgee∈E(G)is called cyclic if there exists a cycle inGcontaininge.To each cyclic edgee,letg(e)be thelength of the shortest cycle containinge.Ifeis abridge theng(e)…
|
| 本文献已被 CNKI 等数据库收录！ |
|
