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
- Ising model on bounded-degree graphs 2022-02-11 Paper The limit of the zero locus of the independence polynomial for bounded degree graphs 2021-11-11 Paper...10 bytes (16 words) - 10:10, 25 September 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 (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
- Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper Constructing bounded degree graphs with prescribed...10 bytes (16 words) - 14:06, 6 October 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
- Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper Constructing bounded degree graphs with prescribed...10 bytes (16 words) - 14:06, 6 October 2023
- Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper Constructing bounded degree graphs with prescribed...10 bytes (16 words) - 14:06, 6 October 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
- tumor recurrence 2023-10-02 Paper Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2023-04-17 Paper Spectral properties...10 bytes (16 words) - 10:32, 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
- 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
- The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs 2022-09-21 Paper Counting Solutions to Random CNF Formulas 2022-08-17...10 bytes (16 words) - 03:36, 25 September 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
- of Dense Regular Graphs 2022-06-23 Paper Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs 2022-02-11 Paper On...10 bytes (16 words) - 09:42, 7 October 2023
- perturbed graphs 2021-03-10 Paper Semi‐random graph process 2020-06-19 Paper EMBEDDING SPANNING BOUNDED DEGREE GRAPHS IN RANDOMLY PERTURBED GRAPHS 2020-06-09...10 bytes (17 words) - 02:23, 11 December 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
- 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