Open AccessDistributed Recoloring of Interval and Chordal Graphs
Author(s) -
Nicolás Bousquet,
Laurent Feuilloley,
Marc Heinrich,
Mikaël Rabie
Publication year - 2021
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.4230/lipics.opodis.2021.19
Subject(s) - chordal graph , interval graph , bounded function , graph coloring , computer science , indifference graph , combinatorics , pathwidth , discrete mathematics , graph , split graph , subroutine , theoretical computer science , mathematics , 1 planar graph , line graph , mathematical analysis , operating system