Deploying Robots With Two Sensors inK1, 6-Free Graphs

DOI10.1002/jgt.21898zbMath1342.05108arXiv1308.5450OpenAlexW1480761986MaRDI QIDQ3188660

Peter Whalen, Robin Thomas, Chun-Hung Liu, Waseem Abbas, Magnus B. Egerstedt

Publication date: 12 August 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.5450

zbMATH Keywords

dominationfractional domatic number\(K_{1,6}\)-free graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (9)

Coupon coloring of lexicographic product of graphs ⋮ Independent domination, colorings and the fractional idomatic number of a graph ⋮ On coupon coloring of Cayley graphs ⋮ Graphs with minimum fractional domatic number ⋮ Coupon coloring of cographs ⋮ Coupon coloring of some special graphs ⋮ NP-completeness results for partitioning a graph into total dominating sets ⋮ Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph ⋮ On coupon colorings of graphs

Cites Work

• A Study on r-Configurations---A Resource Assignment Problem on Graphs
• Approximating theDomatic Number
• Unnamed Item

This page was built for publication: Deploying Robots With Two Sensors inK_{1, 6}-Free Graphs