Back to Search Start Over

Puzzling and apuzzling graphs

Authors :
Daphne Gold
James Henle
Cherry Huang
Tia Lyve
Tara Marin
Jasmine Osorio
Mäneka Puligandla
Bayla Weick
Jing Xia
He Yun
Jize Zhang
Source :
AKCE International Journal of Graphs and Combinatorics, Vol 13, Iss 1, Pp 1-10 (2016)
Publication Year :
2016
Publisher :
Taylor & Francis Group, 2016.

Abstract

Let G be a graph with chromatic number χ(G) and consider a partition P of G into connected subgraphs. P is a puzzle on G if there is a unique vertex coloring of G using 1, 2, …, χ(G) such that the sums of the numbers assigned to the partition pieces are all the same. P 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.

Details

Language :
English
ISSN :
09728600
Volume :
13
Issue :
1
Database :
Directory of Open Access Journals
Journal :
AKCE International Journal of Graphs and Combinatorics
Publication Type :
Academic Journal
Accession number :
edsdoj.68c4e4276a5449b3b777a4975d11de2f
Document Type :
article
Full Text :
https://doi.org/10.1016/j.akcej.2016.02.001