排序方式: 共有3条查询结果,搜索用时 359 毫秒
1
1.
IntroductionWeuseBondyandMurty[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,NH(a)={v∈V(H):av∈E(G)}NH(A)=∪v∈ANH(v)=NH(V(A)).DenoteNG(a)=N(a),dH(v)=|NH(v)|,andthedegreeofvbyd(v)=|N(v)|.Letα=max{|S||SisanindependentsetofG},δ=min{d(u)|u∈V(G)}.LetSandTbetwosubsetofG,thenweusee(S,T)todenotethecardinalityofedgeswhichjointStoTandG[S]isasubgraphofGinducedbyS.Thedistance,denote… 相似文献
2.
It is proved that for k≥71,the circumference c(G)of a 3-connected k-regular graphG on n vertices is at least min{|G|,3k+5}.This result is essentially best possible. 相似文献
3.
IntroductionUsethegraphtheorywithapplications[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,letNH(a)={v∈V(H):av∈E(G)},NH(A)=∪v∈ANH(v)=NH(V(A)).SetNG(a)=N(a),thedegreeofvbyd(v)=|N(v)|andΔ=max{d(u)|u∈V(G)}.Thedistance,denotedbyd(u,v),betweentwoverticesuandvofaconnectedgraphistheminimumlengthofallpathsjoininguandv.AgraphGiscalledclaw-freeifGhasnoinducedsubgraphisomorphictoK1,3.G… 相似文献
1