Tolerance graphs, and orders
From MaRDI portal
Publication:4242964
DOI<129::AID-JGT2>3.0.CO;2-M 10.1002/(SICI)1097-0118(199807)28:3<129::AID-JGT2>3.0.CO;2-MzbMath0921.05053MaRDI QIDQ4242964
Publication date: 29 September 1999
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199807)28:3<129::aid-jgt2>3.0.co;2-m
comparability graph; trapezoid graph; cocomparability graph; tolerance graph; alternatingly orientable
05C75: Structural characterization of families of graphs
Related Items
First-fit coloring of bounded tolerance graphs, On the intersection of tolerance and cocomparability graphs, Dimension-2 poset competition numbers and dimension-2 poset double competition numbers, Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two, A vertex ordering characterization of simple-triangle graphs, Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs, A note on tolerance graph recognition, Recognizing simple-triangle graphs by restricted 2-chain subgraph cover, A recognition algorithm for simple-triangle graphs, An intersection model for multitolerance graphs: efficient algorithms and hierarchy, New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs