Search results
From MaRDI portal
- connected minors on bounded treewidth graphs: the chair and the banner draw the boundary 2021-02-02 Paper Hitting Minors on Bounded Treewidth Graphs. I. General...10 bytes (17 words) - 14:13, 6 October 2023
- 3-paths in graphs with bounded average degree 2016-04-25 Paper Maximum edge-colorings of graphs 2016-01-26 Paper Facial entire colouring of plane graphs 2015-12-08...10 bytes (16 words) - 20:16, 8 December 2023
- 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) - 15:28, 10 December 2023
- maximal uniquely hamiltonian graphs 1980-01-01 Paper Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree 1980-01-01 Paper Gossips and telegraphs...10 bytes (18 words) - 07:18, 9 December 2023
- 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) - 19:32, 11 December 2023
- complete graphs 2013-01-03 Paper Signed reinforcement numbers of certain graphs 2013-01-03 Paper A note on \(Z_3\)-connected graphs with degree sum condition...10 bytes (17 words) - 14:09, 10 December 2023
- 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) - 16:16, 10 December 2023
- 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) - 02:04, 11 December 2023
- 2009-10-14 Paper Clique partitions of complements of forests and bounded degree graphs 2008-11-12 Paper Clique partitions of distance multigraphs 2008-07-11...10 bytes (18 words) - 21:10, 11 December 2023
- 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) - 11:23, 8 December 2023
- Properties of Catlin's reduced graphs and supereulerian graphs 2016-04-13 Paper Conditional diagnosability of bubble-sort star graphs 2016-02-04 Paper Bounds...10 bytes (16 words) - 14:55, 9 December 2023
- 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) - 14:55, 10 December 2023
- number of circular-arc graphs as edge intersection graphs of paths on a grid 2017-12-20 Paper Helly EPT graphs on bounded degree trees: characterization...10 bytes (16 words) - 06:12, 9 December 2023
- 2022-07-21 Paper Matching cut in graphs with large minimum degree 2021-04-19 Paper Matching cut in graphs with large minimum degree 2020-02-24 Paper Hardness...10 bytes (18 words) - 02:23, 13 December 2023
- F-partitions of sparse graphs 2016-06-20 Paper Graph saturation in multipartite graphs 2016-02-19 Paper Extremal Theorems for Degree Sequence Packing and...10 bytes (17 words) - 20:42, 9 December 2023
- 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) - 02:07, 11 December 2023
- Paper Fractional path coloring in bounded degree trees with applications 2010-09-16 Paper On the Path-Width of Planar Graphs 2010-08-27 Paper Designing Hypergraph...10 bytes (16 words) - 16:18, 7 December 2023
- 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) - 14:14, 10 December 2023
- for the number of small convex \(k\)-holes 2014-04-09 Paper Flip graphs of bounded degree triangulations 2014-02-14 Paper Reprint of: Extreme point and halving...10 bytes (17 words) - 13:28, 8 December 2023
- 2003-11-25 Paper Packing closed trails into dense graphs. 2003-08-25 Paper Graphs with large maximum degree containing no odd cycles of a given length 2003-08-25...10 bytes (19 words) - 22:43, 10 December 2023