Stability of Critical p-Improper Interval Graphs

Jeffrey Beyerl

Published 2019-03-15Version 1

A $p$-improper interval graph is an interval graph that has an interval representation in which no interval contains more than $p$ other intervals. A critical $p$-improper interval graph is $p-1$ improper when any vertex is removed. In this paper we investigate the spectrum of impropriety of critical $p$-improper interval graphs upon the removal of a single vertex, which is informally known as the stability of the graph.