Search results
From MaRDI portal
- 2000-07-11 Paper Construction of a simple elimination scheme for a chordal comparability graph in linear time 1999-11-07 Paper Generation of polynomial-time algorithms...10 bytes (18 words) - 12:17, 13 December 2023
- https://portal.mardi4nfdi.de/entity/Q4114133 1975-01-01 Paper An interval graph is a comparability graph 1969-01-01 Paper https://portal.mardi4nfdi.de/entity/Q5588446...10 bytes (16 words) - 14:16, 28 January 2024
- Note on "The Comparability Graph of a Tree" 1965-01-01 Paper On Decompositions of Partially Ordered Sets 1964-01-01 Paper The Comparability Graph of a Tree...10 bytes (18 words) - 05:35, 7 October 2023
- Subcolorings and the subchromatic number of a graph 2003-11-25 Paper Some remarks on the convexity number of a graph 2003-10-16 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 22:01, 10 December 2023
- 2000-10-03 Paper Even and odd pairs in comparability and in \(P_4\)-comparability graphs 1999-05-31 Paper On clique-complete graphs 1998-09-07 Paper On edge-colouring...10 bytes (20 words) - 22:07, 10 December 2023
- hypergraphs 1977-01-01 Paper The Dimension of a Comparability Graph 1977-01-01 Paper Some theorems on graphs and posets 1976-01-01 Paper...10 bytes (20 words) - 09:37, 24 September 2023
- Tree-visibility orders 2000-11-02 Paper Reconstruction of posets with the same comparability graph 2000-06-25 Paper On-line algorithms for orders 1998-07-23 Paper Width...10 bytes (18 words) - 17:32, 12 December 2023
- Paper On probe permutation graphs 2010-04-28 Paper Partitioned Probe Comparability Graphs 2008-09-04 Paper Probe Ptolemaic Graphs 2008-07-10 Paper Partitioned...10 bytes (19 words) - 23:42, 11 December 2023
- regular factors of regular graphs on the number of cut edges 2011-03-02 Paper On probe permutation graphs 2010-04-28 Paper Graph-Theoretic Concepts in Computer...10 bytes (17 words) - 13:52, 12 December 2023
- representation of chordal comparability graphs in linear time 2010-05-25 Paper \(O(m\log n)\) split decomposition of strongly-connected graphs 2010-05-25 Paper...10 bytes (18 words) - 01:16, 11 December 2023
- III. Graph powers and generalized distance domination problems 2019-11-13 Paper A width parameter useful for chordal and co-comparability graphs 2017-11-16...10 bytes (20 words) - 18:15, 24 September 2023
- structure and parallel algorithms for permutation graphs 2024-02-28 Paper Parallel comparability graph recognition and modular decomposition 2017-11-16...10 bytes (16 words) - 08:44, 9 December 2023
- scheme for a chordal comparability graph in linear time 1999-11-07 Paper Weakly Triangulated Comparability Graphs 1999-10-28 Paper Graph Classes: A Survey...10 bytes (18 words) - 20:18, 8 December 2023
- Paper A note on fragments of infinite graphs 1981-01-01 Paper The Dimension of Finite and Infinite Comparability Graphs 1980-01-01 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 12:54, 28 January 2024
- Type Finite orders which are reconstructible up to duality by their comparability graphs 2020-04-23 Paper https://portal.mardi4nfdi.de/entity/Q4963168 2018-11-06...10 bytes (18 words) - 17:10, 12 December 2023
- subclasses of co-comparability graphs 2022-07-13 Paper Approximability of the independent feedback vertex set problem for bipartite graphs 2020-12-15 Paper...10 bytes (16 words) - 19:28, 6 October 2023
- of posets with the same comparability graph 2000-06-25 Paper Minimal indecomposable graphs 1998-10-19 Paper Indecomposable graphs 1998-03-02 Paper https://portal...10 bytes (16 words) - 12:18, 11 December 2023
- Publication Date of Publication Type The Dimension of Finite and Infinite Comparability Graphs 1980-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3885797 1980-01-01...10 bytes (18 words) - 12:21, 13 December 2023
- number of {square,unichord}-free graphs 2012-05-13 Paper Split Clique Graph Complexity 2011-12-16 Paper The chain graph sandwich problem 2011-11-17 Paper...10 bytes (22 words) - 10:24, 8 December 2023
- Paper Block-Graph Width 2009-06-03 Paper Variations of \(Y\)-dominating functions on graphs 2008-09-04 Paper Partitioned Probe Comparability Graphs 2008-09-04...10 bytes (19 words) - 21:31, 8 December 2023