A short proof of the degree bound for interval number
暂无分享,去创建一个
Abstract A short proof is given of the fact that every graph has an interval representation of depth 2 in which each vertex v is represented by at most ⌊ 1 2 (d(v)+1)⌋ intervals, except for an arbitrarily specified vertex w that appears left-most in the representation and is represented by at most ⌈ 1 2 ;(d(w)+1)⌉ intervals.
[1] Douglas B. West,et al. Extremal Values of the Interval Number of a Graph , 1980, SIAM J. Matrix Anal. Appl..