کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646512 1632249 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Puzzling and apuzzling graphs
ترجمه فارسی عنوان
نمودار های پازل و تقلبی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let GG be a graph with chromatic number χ(G)χ(G) and consider a partition PP of GG into connected subgraphs. PP is a puzzle on GG if there is a unique vertex coloring of GG using 1, 2, …, χ(G)χ(G) such that the sums of the numbers assigned to the partition pieces are all the same. PP is an apuzzle if there is a unique vertex coloring such that the sums are all different.We investigate the concept of puzzling and apuzzling graphs, detailing classes of graphs that are puzzling, apuzzling and neither.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 1, April 2016, Pages 1–10
نویسندگان
, , , , , , , , , , ,