Search results
From MaRDI portal
- bull-free perfect graphs 1996-02-20 Paper Two-colourings that decompose perfect graphs 1990-01-01 Paper Recognizing claw-free perfect graphs 1988-01-01...10 bytes (16 words) - 00:08, 13 December 2023
- conjecture on irredundance perfect graphs 2002-08-29 Paper https://portal.mardi4nfdi.de/entity/Q4349632 2001-11-26 Paper Perfect graphs of strong domination...10 bytes (18 words) - 18:06, 11 December 2023
- orderable graphs 1992-09-27 Paper New properties of perfectly orderable graphs and strongly perfect graphs 1992-06-28 Paper Kernels in perfect line-graphs 1992-01-01...10 bytes (16 words) - 11:58, 9 December 2023
- sibling-structure of perfect graphs 1990-01-01 Paper Opposition graphs are strict quasi-parity graphs 1989-01-01 Paper \(P_ 4\)-comparability graphs 1989-01-01 Paper...10 bytes (18 words) - 03:31, 9 December 2023
- orderable graphs 1992-09-27 Paper New properties of perfectly orderable graphs and strongly perfect graphs 1992-06-28 Paper Locally perfect graphs 1990-01-01...10 bytes (16 words) - 03:10, 10 December 2023
- classes of sparse graphs 2018-03-22 Paper Characterizing N+-perfect line graphs 2017-03-16 Paper Lovász-Schrijver PSD-Operator on Claw-Free Graphs 2016-11-30...10 bytes (18 words) - 17:52, 9 December 2023
- series-parallel graphs 1988-01-01 Paper Coloring perfect \((K_ 4\)-e)-free graphs 1987-01-01 Paper A reduction procedure for coloring perfect \(K_ 4\)-free...10 bytes (18 words) - 17:11, 12 December 2023
- computability of some graph parameters for superclasses of perfect graphs 2012-11-16 Paper Clique and chromatic number of circular-perfect graphs 2012-05-13 Paper...10 bytes (16 words) - 11:53, 7 October 2023
- Bull-Free Perfect Graphs 2013-10-09 Paper Coloring Bull-Free Perfect Graphs 2013-01-04 Paper Excluding Induced Subdivisions of the Bull and Related Graphs 2012-09-12...10 bytes (16 words) - 10:34, 6 October 2023
- Paper \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs 2004-02-14 Paper \(Z\)-transformation graphs of maximum matchings of plane...10 bytes (17 words) - 21:32, 9 December 2023
- \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs 2004-02-14 Paper The expected hitting times for graphs with cutpoints. 2004-02-14...10 bytes (17 words) - 18:21, 8 December 2023
- 1990-01-01 Paper A new method to extend kernel-perfect graphs to kernel-perfect critical graphs 1988-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3752406 1986-01-01...10 bytes (18 words) - 21:57, 9 December 2023
- de/entity/Q2895354 2012-07-02 Paper γ-graphs of graphs 2011-09-20 Paper Secondary and internal distances of sets in graphs 2011-02-08 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 21:58, 9 December 2023
- algorithm for recognizing Pfaffian graphs of a type of bipartite graphs 2018-04-13 Paper A sufficient condition for Pfaffian graphs on the torus 2017-12-12 Paper...10 bytes (17 words) - 18:22, 8 December 2023
- 2008-08-15 Paper On a perfect problem 2008-07-01 Paper Neighborhood hypergraphs of bipartite graphs 2008-05-14 Paper Polar SAT and related graphs 2008-01-11 Paper...10 bytes (18 words) - 16:31, 9 December 2023
- Paper On perfect colorings of infinite multipath graphs 2021-02-09 Paper Combinatorial designs, difference sets, and bent functions as perfect colorings...10 bytes (18 words) - 15:17, 9 December 2023
- of line graphs 2012-08-14 Paper A note on collapsible graphs and super-Eulerian graphs 2012-08-10 Paper Endpoint extendable paths in dense graphs 2012-08-10...10 bytes (16 words) - 20:23, 8 December 2023
- subgroup perfect codes in Cayley graphs 2021-02-08 Paper Stability of graph pairs 2021-02-03 Paper Perfect state transfer in NEPS of complete graphs 2020-12-29...10 bytes (17 words) - 04:28, 9 December 2023
- Kneser graphs 2013-03-06 Paper Compact Grid Representation of Graphs 2013-01-07 Paper On the determining number and the metric dimension of graphs 2010-06-16...10 bytes (17 words) - 02:04, 11 December 2023
- icosahedral graphs 2015-12-08 Paper Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths 2015-10-21 Paper The stable set polytope of claw-free graphs with...10 bytes (16 words) - 20:50, 8 December 2023