Stability of Critical p-Improper Interval Graphs
arXiv:1903.06767
Abstract
A -improper interval graph is an interval graph that has an interval representation in which no interval contains more than other intervals. A critical -improper interval graph is improper when any vertex is removed. In this paper we investigate the spectrum of impropriety of critical -improper interval graphs upon the removal of a single vertex, which is informally known as the stability of the graph.
6 pages