Search results

Person:283880 (section Known relations from the MaRDI Knowledge Graph)
connectivity of the graphs of origami flat foldings 2019-02-15 Paper Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth 2019-01-18...

10 bytes (17 words) - 14:15, 10 December 2023
Person:1570820 (section Known relations from the MaRDI Knowledge Graph)
generalized antiprism graphs 2015-03-05 Paper Degree diameter problem on honeycomb networks 2014-12-03 Paper INCIDENCE SEMIRINGS OF GRAPHS AND VISIBLE BASES...

10 bytes (17 words) - 13:55, 10 December 2023
Person:392030 (section Known relations from the MaRDI Knowledge Graph)
in edge-weighted graphs 2008-05-14 Paper On the $L(p,1)$-labelling of graphs 2008-03-18 Paper Caterpillar arboricity of planar graphs 2007-06-26 Paper...

10 bytes (17 words) - 18:32, 11 December 2023
Person:186209 (section Known relations from the MaRDI Knowledge Graph)
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) - 19:52, 8 December 2023
Person:294557 (section Known relations from the MaRDI Knowledge Graph)
planar graphs 2011-01-07 Paper Homomorphisms from sparse graphs to the Petersen graph 2010-10-18 Paper Acyclic 3-choosability of sparse graphs with girth...

10 bytes (17 words) - 15:16, 10 December 2023
Person:704847 (section Known relations from the MaRDI Knowledge Graph)
hypergraphs of bipartite graphs 2008-05-14 Paper Polar SAT and related graphs 2008-01-11 Paper The structure of well-covered graphs with no cycles of length...

10 bytes (18 words) - 15:31, 9 December 2023
Person:404437 (section Known relations from the MaRDI Knowledge Graph)
cycles in edge-colored graphs 2021-04-14 Paper Distributed approximation algorithms for $k$-dominating set in graphs of bounded genus and linklessly embeddable...

10 bytes (16 words) - 10:23, 8 December 2023
Person:266808 (section Known relations from the MaRDI Knowledge Graph)
perfect graphs 2023-03-09 Paper Well-indumatched Trees and Graphs of Bounded Girth 2023-01-10 Paper Maximum size of a triangle-free graph with bounded maximum...

10 bytes (16 words) - 02:28, 10 December 2023
Person:405188 (section Known relations from the MaRDI Knowledge Graph)
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) - 18:43, 11 December 2023
Person:287872 (section Known relations from the MaRDI Knowledge Graph)
2018-10-23 Paper Degree sum conditions on two disjoint cycles in graphs 2018-07-17 Paper An implicit degree condition for $k$-connected 2-heavy graphs to be Hamiltonian...

10 bytes (17 words) - 14:28, 10 December 2023
Person:322275 (section Known relations from the MaRDI Knowledge Graph)
Contact Representation of Graphs 2013-12-06 Paper Minimum Degree and Graph Minors 2013-06-28 Paper 3-Connected planar graphs are 5-distinguishing colorable...

10 bytes (16 words) - 01:07, 11 December 2023
Person:324877 (section Known relations from the MaRDI Knowledge Graph)
proper circular-arc graphs of odd maximum degree which are chordal 2022-04-27 Paper Edge-colouring graphs with bounded local degree sums 2020-05-29 Paper...

10 bytes (18 words) - 01:04, 11 December 2023
Person:223041 (section Known relations from the MaRDI Knowledge Graph)
Adjacency Labelling for Planar Graphs (and Beyond) 2022-12-08 Paper Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure 2022-12-05...

10 bytes (17 words) - 14:11, 9 December 2023
Person:2052618 (section Known relations from the MaRDI Knowledge Graph)
2024-02-21 Paper Grounded $\mathrm{L}$-graphs are polynomially $\chi $-bounded 2023-12-21 Paper On polynomial degree-boundedness 2023-11-06 Paper Reuniting...

10 bytes (18 words) - 11:41, 13 December 2023
Person:311512 (section Known relations from the MaRDI Knowledge Graph)
chromatic number of random graphs 2023-01-23 Paper A triangle process on graphs with given degree sequence 2023-01-20 Paper Generating graphs randomly 2022-11-18...

10 bytes (17 words) - 23:25, 10 December 2023
Person:181823 (section Known relations from the MaRDI Knowledge Graph)
of any graph is at most linear 2023-11-08 Paper Meyniel's conjecture on graphs of bounded degree 2023-10-04 Paper Short rainbow cycles in graphs and matroids...

10 bytes (17 words) - 19:26, 8 December 2023
Person:796305 (section Known relations from the MaRDI Knowledge Graph)
dynamic storage allocation 1989-01-01 Paper Universal Graphs for Bounded-Degree Trees and Planar Graphs 1989-01-01 Paper Global wire routing in two-dimensional...

10 bytes (19 words) - 21:20, 12 December 2023
Person:353398 (section Known relations from the MaRDI Knowledge Graph)
Paper Constructing graphs with no independent transversals 2023-09-21 Paper Density of $3$-critical signed graphs 2023-09-08 Paper Degree criteria and stability...

10 bytes (19 words) - 12:37, 11 December 2023
Person:279226 (section Known relations from the MaRDI Knowledge Graph)
Perfect graphs for domination games 2021-03-29 Paper Domination number of graphs with minimum degree five 2021-03-11 Paper On specific factors in graphs 2021-02-16...

10 bytes (17 words) - 13:14, 10 December 2023
Person:168591 (section Known relations from the MaRDI Knowledge Graph)
de/entity/Q3001408 2011-05-31 Paper Sparse partition universal graphs for graphs of bounded degree 2011-03-29 Paper https://portal.mardi4nfdi.de/entity/Q3083877...

10 bytes (17 words) - 16:07, 7 December 2023