On the proper interval completion problem within some chordal subclasses

DOI10.1016/j.disc.2024.114274MaRDI QIDQ6635117

François Dross, Vinícius Fernandes dos Santos, Nina Pardal, Claire Hilaire, Maria Inés Lopez Pujato, Ivo Koch, V. Leoni

Publication date: 9 November 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

split graphcaterpillarthreshold graphquasi-threshold graphproper interval completion

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: On the proper interval completion problem within some chordal subclasses