کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648468 1632431 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with cyclomatic number two having panconnected square
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs with cyclomatic number two having panconnected square
چکیده انگلیسی

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
نویسندگان
, , ,