Stability of Critical p-Improper Interval Graphs

Jeffrey Beyerl

Stability of Critical p-Improper Interval Graphs

Combinatorics 2019-03-19 v1

Authors: Jeffrey Beyerl

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.

Keywords

graph theory

Cite

@article{arxiv.1903.06767,
  title  = {Stability of Critical p-Improper Interval Graphs},
  author = {Jeffrey Beyerl},
  journal= {arXiv preprint arXiv:1903.06767},
  year   = {2019}
}

Comments

6 pages

Related papers

View all related →