Search results
From MaRDI portal
- the most vital edge in weighted graphs 1998-10-01 Paper Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent...10 bytes (17 words) - 12:40, 28 January 2024
- $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs 2023-12-19 Paper Random Walks and Forbidden Minors II: A $\mathr...10 bytes (18 words) - 00:47, 25 September 2023
- Undirected Graphs 2014-02-18 Paper Local nature of Brooks' colouring for degree 3 graphs 2004-03-04 Paper Fast parallel edge colouring of graphs. 2003-12-04...10 bytes (16 words) - 13:58, 24 September 2023
- Type Partition into triangles on bounded degree graphs 2013-08-01 Paper Partition into Triangles on Bounded Degree Graphs 2011-02-15 Paper...10 bytes (22 words) - 00:58, 25 September 2023
- number of connected sets in bounded degree graphs 2018-11-22 Paper On the Number of Connected Sets in Bounded Degree Graphs 2015-09-09 Paper...10 bytes (16 words) - 10:09, 6 October 2023
- in bounded degree graphs and regular graphs 2023-05-08 Paper The complexity of restricted star colouring 2022-08-04 Paper Star colouring of bounded degree...10 bytes (16 words) - 05:33, 7 October 2023
- $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs 2023-12-19 Paper Random Walks and Forbidden Minors II: A $\mathr...10 bytes (16 words) - 11:15, 7 October 2023
- Sets in Bounded Degree Graphs 2015-09-09 Paper https://portal.mardi4nfdi.de/entity/Q2933845 2014-12-08 Paper The traveling salesman problem in bounded degree...10 bytes (17 words) - 14:05, 7 October 2023
- EMBEDDING SPANNING BOUNDED DEGREE GRAPHS IN RANDOMLY PERTURBED GRAPHS 2020-06-09 Paper 2-universality in randomly perturbed graphs 2020-05-11 Paper Universality...10 bytes (17 words) - 02:23, 11 December 2023
- planarization and series-parallelization of degree-bounded graphs 2012-06-12 Paper Achromatic number of fragmentable graphs 2010-11-10 Paper Planarization and fragmentability...10 bytes (18 words) - 17:21, 11 December 2023
- Publication Date of Publication Type Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper...10 bytes (16 words) - 14:06, 6 October 2023
- Publication Date of Publication Type Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper...10 bytes (16 words) - 14:06, 6 October 2023
- of star colouring in bounded degree graphs and regular graphs 2023-05-08 Paper On cd-coloring of \(\{P_5,K_4\}\)-free chordal graphs 2023-05-08 Paper Star...10 bytes (18 words) - 16:57, 6 October 2023
- Problem for Triangle-Free Graphs 2022-05-10 Paper On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs 2021-12-15 Paper A proof...10 bytes (16 words) - 03:35, 25 September 2023
- constant-degree lossless expanders 2010-08-05 Paper Sparse universal graphs for bounded‐degree graphs 2008-01-08 Paper Explicit bounded-degree unique-neighbor...10 bytes (16 words) - 12:33, 24 September 2023
- Tester for Minor-Closed Properties of Bounded-Degree Graphs 2023-04-28 Paper Counting Subgraphs in Degenerate Graphs 2023-04-27 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 13:44, 28 January 2024
- Publication Date of Publication Type Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper GarQ: An efficient...10 bytes (16 words) - 14:06, 6 October 2023
- \(t\)-tone coloring of graphs 2013-06-07 Paper Degree Ramsey Numbers of Graphs 2012-05-14 Paper On-line Ramsey theory for bounded degree graphs 2011-07-15 Paper...10 bytes (19 words) - 00:40, 10 December 2023
- with bounded degree 2014-10-31 Paper Degree Ramsey numbers of closed blowups of trees 2014-09-04 Paper Coloring Clean and K 4-Free Circle Graphs 2013-09-25...10 bytes (18 words) - 19:43, 11 December 2023
- coloring problem for bounded-degree graphs with connected backbones 2014-12-09 Paper Interval incidence coloring of bipartite graphs 2014-02-18 Paper Consensus...10 bytes (16 words) - 20:52, 8 December 2023