General results on tolerance intersection graphs
暂无分享,去创建一个
In this paper, general results are presented that are related to ϕ-tolerance intersection graphs previously defined by Jacobson, McMorris, and Mulder. For example, it is shown that all graphs are ϕ-tolerance intersection graphs for all ϕ, yet for “nice” ϕ, almost no graphs are ϕ-tolerance interval graphs. Additional results about representation of trees are given.
[1] P. Erdös,et al. The Representation of a Graph by Set Intersections , 1966, Canadian Journal of Mathematics.
[2] Noga Alon,et al. Degrees of freedom versus dimension for containment orders , 1988 .
[3] H. Warren. Lower bounds for approximation by nonlinear manifolds , 1968 .