排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
Narayanaswamy ,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+ k -2,并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V (G )+ k -2的图的特征。 相似文献
2.
Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征. 相似文献
1