We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Coupon-Coloring and total domination in Hamiltonian planar triangulations

Abstract: We consider the so-called coupon-coloring of the vertices of a graph where every color appears in every open neighborhood, and our aim is to determine the maximal number of colors in such colorings. In other words, every color class must be a total dominating set in the graph and we study the total domatic number of the graph. We determine this parameter in every maximal outerplanar graph, and show that every Hamiltonian maximal planar graph has domatic number at least two, partially answering a conjecture of Goddard and Henning.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1708.01725 [math.CO]
  (or arXiv:1708.01725v1 [math.CO] for this version)

Submission history

From: Zoltán Lóránt Nagy [view email]
[v1] Sat, 5 Aug 2017 07:38:03 GMT (48kb)

Link back to: arXiv, form interface, contact.