首页 | 官方网站   微博 | 高级检索  
     


Long paths through four vertices in a 2‐connected graph
Authors:Mark V Barovich
Abstract:Let G be a 2‐connected graph, let u and v be distinct vertices in V(G), and let X be a set of at most four vertices lying on a common (u, v)‐path in G. If deg(x) ≥ d for all xV(G) \ {u, v}, then there is a (u, v)‐path P in G with X ? V(P) and |E(P)| ≥ d. © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 55–65, 2000
Keywords:2‐connected graph  path  long path
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号