k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth

Kosowski A.; Li B.; Nisse, N; Suchan, K

Keywords: treewidth, Chordality, Compact routing, Cops and robber games

Más información

Título según WOS: k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
Título según SCOPUS: k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
Título de la Revista: Algorithmica
Volumen: 72
Número: 3
Editorial: Springer
Fecha de publicación: 2015
Página de inicio: 758
Página final: 777
Idioma: English
DOI:

10.1007/s00453-014-9871-y

Notas: ISI, SCOPUS