کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646512 | 1632249 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Puzzling and apuzzling graphs
ترجمه فارسی عنوان
نمودار های پازل و تقلبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی ورتکس، پازل پارتیشن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 1, April 2016, Pages 1–10
نویسندگان
Daphne Gold, James Henle, Cherry Huang, Tia Lyve, Tara Marin, Jasmine Osorio, Mäneka Puligandla, Bayla Weick, Jing Xia, He Yun, Jize Zhang,