Search results
From MaRDI portal
- Coloring graphs with fixed genus and girth 1997-12-16 Paper Sources and sinks in comparability graphs 1997-09-29 Paper Double total domination of graphs 1997-06-10...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
- 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
- Petersen graphs 2009-12-15 Paper Efficient algorithms for Roman domination on some classes of graphs 2009-03-04 Paper Partitioned Probe Comparability Graphs...10 bytes (17 words) - 13:52, 12 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
- 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
- Locally Finite Graphs 1996-03-11 Paper On finite fixed sets in infinite graphs 1995-03-02 Paper Finite separating sets in locally finite graphs 1994-08-10...10 bytes (18 words) - 12:54, 28 January 2024
- 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
- 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
- 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
- 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
- join graphs and cobipartite graphs 2010-08-13 Paper \(2K_{2}\) vertex-set partition into nonempty parts 2010-04-27 Paper Chromatic index of graphs with...10 bytes (22 words) - 10:24, 8 December 2023
- Highly Connected Spanning Subgraphs in Dense Directed Graphs 2020-04-06 Paper Improper colouring of graphs with no odd clique minor 2020-04-06 Paper On 1-factors...10 bytes (18 words) - 10:34, 7 October 2023
- regular tessellation graphs 2022-12-21 Paper On the mutual visibility in Cartesian products and triangle-free graphs 2022-11-16 Paper A graph theoretical approach...10 bytes (18 words) - 10:24, 8 December 2023
- Blob Code 2010-02-09 Paper On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs 2009-07-28 Paper LATIN 2004: Theoretical Informatics...10 bytes (16 words) - 18:05, 6 October 2023
- assertions 1999-12-06 Paper Weakly Triangulated Comparability Graphs 1999-10-28 Paper Meyniel weakly triangulated graphs. II: A theorem of Dirac 1998-01-26 Paper...10 bytes (18 words) - 11:59, 9 December 2023
- Publication Type Hamiltonian powers in threshold and arborescent comparability graphs 2000-03-21 Paper...10 bytes (16 words) - 13:27, 24 September 2023
- Publication Date of Publication Type The hub number of co-comparability graphs 2015-01-30 Paper...10 bytes (20 words) - 03:18, 25 September 2023
- 2012-11-22 Paper On some algorithms and properties of comparability graphs 2002-10-24 Paper ?-Perfect graphs 1992-09-27 Paper https://portal.mardi4nfdi.de/entity/Q3487429...10 bytes (18 words) - 19:00, 9 December 2023
- vertex-disjoint shortest paths on graphs 2023-11-24 Paper Happy set problem on subclasses of co-comparability graphs 2023-11-17 Paper Independent set under...10 bytes (16 words) - 18:29, 6 October 2023