Search results
From MaRDI portal
- Colouring of Bounded Degree Graphs and Regular Graphs 2023-09-08 Paper The complexity of star colouring in bounded degree graphs and regular graphs 2023-05-08...10 bytes (16 words) - 05:33, 7 October 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
- 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
- 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
- 1-planar graphs with minimum degree at least 3 have bounded girth 2020-01-15 Paper Note on 3-choosability of planar graphs with maximum degree 4 2019-09-11...10 bytes (16 words) - 12:52, 6 October 2023
- linear maximum degree 2021-06-22 Paper Cycle factors in randomly perturbed graphs 2021-03-10 Paper EMBEDDING SPANNING BOUNDED DEGREE GRAPHS IN RANDOMLY PERTURBED...10 bytes (17 words) - 02:31, 25 September 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
- directed graphs 2010-11-08 Paper A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs 2010-06-16 Paper Degree-based...10 bytes (18 words) - 03:40, 9 December 2023
- of Sierpiński-like graphs 2014-06-16 Paper Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree 2014-06-03 Paper A...10 bytes (17 words) - 21:34, 9 December 2023
- choosability of graphs with bounded maximum average degree 2013-06-12 Paper Erratum to “Acyclic Edge Chromatic Number of Outerplanar Graphs” 2013-04-19 Paper...10 bytes (18 words) - 14:23, 10 December 2023
- equals definability for graphs of bounded treewidth and bounded chordality 2016-10-14 Paper Beyond NP-completeness for problems of bounded width (extended abstract)...10 bytes (19 words) - 07:47, 9 December 2023
- and a forest of bounded degree 2017-09-11 Paper Partitioning a triangle-free planar graph into a forest and a forest of bounded degree 2016-10-14 Paper...10 bytes (16 words) - 03:03, 10 December 2023
- IC-planar graphs 2021-05-03 Paper Acyclic coloring of graphs with maximum degree 7 2021-03-17 Paper The Sombor index of trees and unicyclic graphs with given...10 bytes (17 words) - 02:43, 10 December 2023
- for Chordal Graphs 2018-03-05 Paper Corrigendum to ``Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs 2017-11-16...10 bytes (18 words) - 23:25, 10 December 2023
- 1-planar graphs 2022-12-28 Paper (2,1)-total labelling of planar graphs with large maximum degree 2022-04-19 Paper Defective incidence coloring of graphs 2022-02-08...10 bytes (16 words) - 01:01, 10 December 2023
- trees in graphs of high minimum degree with a universal vertex I: An asymptotic result 2023-10-09 Paper Spanning trees in graphs of high minimum degree with...10 bytes (19 words) - 22:59, 9 December 2023
- \(k\)-partite graphs 1995-11-29 Paper Generalized degree conditions for graphs with bounded independence number 1995-09-12 Paper Extremal graphs for intersecting...10 bytes (19 words) - 14:02, 8 December 2023
- Generalized degree conditions for graphs with bounded independence number 1995-09-12 Paper Degree sums, \(k\)-factors and Hamilton cycles in graphs 1995-08-27...10 bytes (19 words) - 16:33, 8 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