Deterministic distributed ruling sets of line graphs

DOI10.1007/978-3-030-01325-7_19OpenAlexW2963983116MaRDI QIDQ1713911

Simon Weidner, Fabian Kuhn, Yannic Maus

Publication date: 30 January 2019

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

zbMATH Keywords

CONGESTbounded diversityruling edge setruling set

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Related Items (3)

Distributed reconfiguration of maximal independent sets ⋮ Distributed Symmetry Breaking on Power Graphs via Sparsification ⋮ Distributed Lower Bounds for Ruling Sets

This page was built for publication: Deterministic distributed ruling sets of line graphs