کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648468 | 1632431 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with cyclomatic number two having panconnected square
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The square of a graph GG is the graph obtained from GG by adding edges joining those pairs of vertices whose distance from each other in GG is two. If GG is connected, then the cyclomatic number of GG is defined as |E(G)|−|V(G)|+1|E(G)|−|V(G)|+1. Graphs with cyclomatic number no more than one whose square is Hamilton-connected have been characterized, among other things, in Chia et al. (2009) [3]. Here, we characterize all graphs GG with cyclomatic number two whose square is Hamilton-connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 10–11, 6 June 2011, Pages 850–855
Journal: Discrete Mathematics - Volume 311, Issues 10–11, 6 June 2011, Pages 850–855
نویسندگان
G.L. Chia, W. Hemakul, S. Singhun,