Back to Search
Start Over
Puzzling and apuzzling graphs
- 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.
- Subjects :
- Vertex coloring
Puzzles
Partitions
Mathematics
QA1-939
Subjects
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