On a class of posets and the corresponding comparability graphs

1978/04/01 by H. A. Jung, H.A Jung · 7 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Chordal graph #Class (philosophy) #Combinatorics #Comparability #Comparability graph #Computer science #Discrete mathematics #Economics #Graph #Graph Labeling and Dimension Problems #Mathematics #Order (exchange) #Path (computing) #Tree (set theory) #graph theory and CDMA systems

paper · doi:10.1016/0095-8956(78)90013-8

crossref issued 1978/04/01 · crossref published 1978/04/01 · crossref published-print 1978/04/01 · openalex publication_date 1978/04/01 · crossref created 2004/09/08 · crossref deposited 2019/02/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23 · crossref indexed 2026/07/29

Citations

• Tough graphs and hamiltonian circuits
• A Characterization of Comparability Graphs and of Interval Graphs

Cited by

• Graph Subcolorings: Complexity and Algorithms
• Distance-hereditary graphs
• Boundedness and Separation in the Graph Covering Number Framework
• Computing directed path-width and directed tree-width of recursively defined digraphs
• Cograph [wikipedia]
• Comparability graph [wikipedia]
• Perfect graph [wikipedia]