Concepedia
Journal of Combinatorial Theory Series B · 1995 · 46 citations · 6 references
Natural SciencesEconomicsCombinatoricsGame TheoryCombinatorial Game TheoryTournaments Theory
6
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
Xiaotie Deng, Pavol Hell, Jing Huang · SIAM Journal on Computing · 1996 · 186 citations
Natural Sciences, Computer Science, Mathematics +11
Locally semicomplete digraphs: A generalization of tournaments
Jørgen Bang‐Jensen · Journal of Graph Theory · 1990 · 121 citations
Natural Sciences, Mathematics, Combinatorics +10
A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular‐arc graphs, and nested interval graphs
Dale Skrien · Journal of Graph Theory · 1982 · 77 citations
Natural Sciences, Computer Science, Mathematics +12
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
Pavon Hell, Jing Huang · Journal of Graph Theory · 1995 · 32 citations
Computing, Computer Science, Mathematics +11
Tournament-like oriented graphs
Pavol Hell, Jing Huang · 1992 · 29 citations
Computing, Computer Science, Mathematics +10