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


Even factors with a bounded number of components in iterated line graphs
Authors:ShengMei Lv  LiMing Xiong
Affiliation:1.School of Mathematics and Statistics,Beijing Institute of Technology,Beijing,China;2.School of Mathematics and Statistics,Qinghai University for Nationalities,Xining,China
Abstract:We consider even factors with a bounded number of components in the n-times iterated line graphs L n (G). We present a characterization of a simple graph G such that L n (G) has an even factor with at most k components, based on the existence of a certain type of subgraphs in G. Moreover, we use this result to give some upper bounds for the minimum number of components of even factors in L n (G) and also show that the minimum number of components of even factors in L n (G) is stable under the closure operation on a claw-free graph G, which extends some known results. Our results show that it seems to be NP-hard to determine the minimum number of components of even factors of iterated line graphs. We also propose some problems for further research.
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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