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


On deletions of largest bonds in graphs
Authors:Nolan McMurray  Laura Sheppardson  Haidong Wu
Institution:a Department of Mathematics, Texas State University - San Marcos, TX 78666, USA
b Department of Mathematics, The University of Mississippi, University, MS 38677, USA
Abstract:A well-known conjecture of Scott Smith is that any two distinct longest cycles of a k-connected graph must meet in at least k vertices when k≥2. We provide a dual version of this conjecture for two distinct largest bonds in a graph. This dual conjecture is established for k?6.
Keywords:Bond  Cocircuit  Cycle intersection
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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