Search results
From MaRDI portal
- of even-hole-free graphs 2018-11-30 Paper Clique cutsets beyond chordal graphs 2018-04-09 Paper Structure and algorithms for (cap, even hole)-free graphs...10 bytes (16 words) - 05:15, 9 December 2023
- Recognition algorithm 2002-12-10 Paper Even-hole-free graphs part II: Recognition algorithm 2002-09-29 Paper Even-hole-free graphs part I: Decomposition theorem...10 bytes (16 words) - 04:47, 9 December 2023
- triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels 2023-10-04 Paper (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds...10 bytes (20 words) - 22:46, 24 September 2023
- 2024-02-05 Paper A class of graphs with large rankwidth 2023-10-30 Paper (Theta, triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels 2023-10-04...10 bytes (17 words) - 10:11, 11 December 2023
- Structure and algorithms for (cap, even hole)-free graphs 2017-12-20 Paper Minimum vertex cover in generalized random graphs with power law degree distribution...10 bytes (22 words) - 13:44, 6 October 2023
- bundles over oriented Grassmannians 2019-02-01 Paper On rank-width of even-hole-free graphs 2018-11-30 Paper On maximality of the cup-length of flag manifolds...10 bytes (16 words) - 18:26, 13 December 2023
- models 2020-05-04 Paper Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs 2020-04-07 Paper Branching Brownian Motion with Decay of Mass and...10 bytes (19 words) - 16:46, 10 December 2023
- pyramid)-free graphs 2023-06-27 Paper Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree 2022-09-23 Paper Graphs with polynomially...10 bytes (16 words) - 01:15, 25 September 2023
- algorithms for trapezoid graphs 2021-08-16 Paper Detecting an induced subdivision of K4 2021-06-25 Paper On rank-width of even-hole-free graphs 2018-11-30 Paper...10 bytes (18 words) - 19:23, 24 September 2023
- of numbers 2002-12-01 Paper Perfect graphs, partitionable graphs and cutsets 2002-10-20 Paper Even-hole-free graphs part II: Recognition algorithm 2002-09-29...10 bytes (18 words) - 16:59, 6 December 2023
- dimension and density on Johnson and Hamming graphs 2022-03-24 Paper On the tree-width of even-hole-free graphs 2021-09-02 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 03:42, 25 September 2023
- Perfect graphs, partitionable graphs and cutsets 2002-10-20 Paper Even-hole-free graphs part II: Recognition algorithm 2002-09-29 Paper Even-hole-free graphs...10 bytes (17 words) - 04:46, 9 December 2023
- \mathrm{gem})\)-free graphs 2023-05-23 Paper On coloring a class of claw-free and hole-twin-free graphs 2022-11-02 Paper On the structure of graphs without claw...10 bytes (18 words) - 03:31, 9 December 2023
- P_k)\)-co-critical graphs 2022-08-11 Paper Some remarks on even-hole-free graphs 2022-08-04 Paper A new upper bound on the chromatic number of graphs with no odd...10 bytes (17 words) - 17:22, 9 December 2023
- Cahn-Hilliard equation 2020-02-20 Paper A note on chromatic number of (cap, even hole)-free graphs 2019-01-22 Paper https://portal.mardi4nfdi.de/entity/Q3104878 2011-12-18...10 bytes (17 words) - 18:58, 24 September 2023
- 2021-11-12 Paper A better upper bound on the chromatic number of (cap, even-hole)-free graphs 2021-09-06 Paper A new upper bound for Conway's thrackles 2021-03-30...10 bytes (16 words) - 21:16, 24 September 2023
- \(k\)-critical graphs in \(P_5\)-free graphs 2021-04-21 Paper \(k\)-critical graphs in \(P_5\)-free graphs 2021-04-08 Paper The class of (P7,C4,C5)‐free graphs: Decomposition...10 bytes (16 words) - 19:10, 24 September 2023
- to: ``Bisimplicial vertices in even-hole-free graphs 2020-04-07 Paper Cooperative colorings of trees and of bipartite graphs 2020-02-10 Paper https://portal...10 bytes (16 words) - 20:15, 8 December 2023
- Paper A faster algorithm to recognize even-hole-free graphs 2015-06-10 Paper Computing the Girth of a Planar Graph in Linear Time 2013-09-25 Paper Computing...10 bytes (18 words) - 11:47, 7 October 2023
- Paper On the structure of (even hole, kite)-free graphs 2019-01-11 Paper A coloring algorithm for \(4 K_1\)-free line graphs 2017-12-20 Paper Characterizations...10 bytes (18 words) - 19:21, 24 September 2023