Block-graph width

DOI10.1016/j.tcs.2010.10.041zbMath1221.05274MaRDI QIDQ534563

Ton Kloks, Maw-Shang Chang, Ling-Ju Hung, Sheng-Lung Peng

Publication date: 18 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.041

zbMATH Keywords

block graphs; parameterized algorithms; probe graphs

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C75: Structural characterization of families of graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)