کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649561 1342460 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Closure, stability and iterated line graphs with a 2-factor
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Closure, stability and iterated line graphs with a 2-factor
چکیده انگلیسی

We consider 2-factors with a bounded number of components in the nn-times iterated line graph Ln(G)Ln(G). We first give a characterization of graph GG such that Ln(G)Ln(G) has a 2-factor containing at most kk components, based on the existence of a certain type of subgraph in GG. This generalizes the main result of [L. Xiong, Z. Liu, Hamiltonian iterated line graphs, Discrete Math. 256 (2002) 407–422]. We use this result to show that the minimum number of components of 2-factors in the iterated line graphs Ln(G)Ln(G) is stable under the closure operation on a claw-free graph GG. This extends results in [Z. Ryjáček, On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997) 217–224; Z. Ryjáček, A. Saito, R.H. Schelp, Closure, 2-factors and cycle coverings in claw-free graphs, J. Graph Theory 32 (1999) 109–117; L. Xiong, Z. Ryjáček, H.J. Broersma, On stability of the hamiltonian index under contractions and closures, J. Graph Theory 49 (2005) 104–115].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5000–5010
نویسندگان
, ,