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


Equimatchable Regular Graphs
Abstract:A graph is called equimatchable if all of its maximal matchings have the same size. Kawarabayashi, Plummer, and Saito showed that the only connected equimatchable 3‐regular graphs are K4 and K3, 3. We extend this result by showing that for an odd positive integer r, if G is a connected equimatchable r‐regular graph, then urn:x-wiley:03649024:media:jgt22138:jgt22138-math-0001. Also it is proved that for an even r, a connected triangle‐free equimatchable r‐regular graph is isomorphic to one of the graphs C5, C7, and urn:x-wiley:03649024:media:jgt22138:jgt22138-math-0002.
Keywords:equimatchable  regular graph  triangle‐free graph  2010 AMS Subject Classification Number: 05C70  05C75
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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