کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648194 1342397 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The representation number of some sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The representation number of some sparse graphs
چکیده انگلیسی
We study the representation number for some special sparse graphs. For graphs with a single edge and for complete binary trees we give an exact formula, and for hypercubes we improve the known lower bound. We also study the prime factorization of the representation number of graphs with one edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 22, 28 November 2012, Pages 3417-3423
نویسندگان
,