کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648933 | 1632446 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonicity of complements of middle graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph G , the middle graph M(G)M(G) of G is the graph with vertex set V(G)∪E(G)V(G)∪E(G) in which the vertices x and y are joined by an edge if {x,y}∩E(G)≠∅{x,y}∩E(G)≠∅, and x and y are adjacent or incident in G . In this note, we show that the complement of middle graph M(G)M(G) of a graph G is hamiltonian if and only if G is not a star and is not isomorphic to any graph in {K1,2K1,K2,K2∪K1,K3,K3∪K1}{K1,2K1,K2,K2∪K1,K3,K3∪K1}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1178–1184
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1178–1184
نویسندگان
Xinhui An, Baoyindureng Wu,