Search results
From MaRDI portal
- 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
- 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
- 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
- recoloring of sparse graphs 2015-12-11 Paper Large Subgraphs without Short Cycles 2015-11-27 Paper Decomposition of bounded degree graphs into \(C_4\)-free...10 bytes (16 words) - 13:21, 6 October 2023
- independent sets in graphs with bounded bipartite pathwidth 2023-10-12 Paper Balanced allocation on hypergraphs 2023-08-21 Paper Degree sequences of sufficiently...10 bytes (17 words) - 00:25, 11 December 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
- 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
- Constructing bounded degree graphs with prescribed degree and neighbor degree sequences 2021-09-27 Paper Half-graphs, other non-stable degree sequences,...10 bytes (16 words) - 09:45, 6 October 2023
- Paper Star-factors in graphs with large minimum degree 2018-10-11 Paper Optimal induced universal graphs for bounded-degree graphs 2018-07-16 Paper SYMMETRIC...10 bytes (16 words) - 13:01, 6 October 2023
- RANDOMLY PERTURBED GRAPHS 2020-06-09 Paper Universality for bounded degree spanning trees in randomly perturbed graphs 2020-02-14 Paper Decompositions into spanning...10 bytes (17 words) - 17:59, 24 September 2023
- set in graphs of bounded degree 2018-12-10 Paper Pentagons in triangle-free graphs 2018-09-07 Paper On the strong chromatic index of sparse graphs 2018-08-15...10 bytes (17 words) - 23:42, 10 December 2023
- construction of bounded-degree spanning graphs via the semi-random graph process 2021-02-02 Paper Very fast construction of bounded‐degree spanning graphs via the...10 bytes (16 words) - 10:42, 7 October 2023
- colourings of bounded degree graphs 2018-10-11 Paper The interactive sum choice number of graphs 2018-01-18 Paper Token sliding on chordal graphs 2018-01-04...10 bytes (16 words) - 19:27, 6 October 2023
- random graphs 2021-06-18 Paper A Dirac-type theorem for Berge cycles in random hypergraphs 2020-08-25 Paper EMBEDDING SPANNING BOUNDED DEGREE GRAPHS IN RANDOMLY...10 bytes (18 words) - 02:39, 7 October 2023
- perfect matchings in cubic graphs 2010-06-17 Paper On induced-universal graphs for the class of bounded-degree graphs 2010-06-09 Paper Acyclic improper colourings...10 bytes (16 words) - 16:48, 24 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
- 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
- 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
- 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
- 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