Stability of Critical p-Improper Interval Graphs
Abstract
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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.