Search results
From MaRDI portal
- sizes for graphs with bounded treewidth 2019-11-12 Paper On traceability of claw-\({o_{-1}}\)-heavy graphs 2019-07-26 Paper Extremality of graph entropy...10 bytes (18 words) - 22:19, 9 December 2023
- of chordal graphs with bounded degree 2021-11-30 Paper On the arithmetic-geometric index of graphs 2021-11-15 Paper Tight binding number bound for \(P_{\geq...10 bytes (18 words) - 23:38, 8 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) - 03:26, 9 December 2023
- 2017-05-10 Paper Acyclic colorings of graphs with bounded degree 2016-09-08 Paper A feedback vertex set of 2-degenerate graphs 2016-06-27 Paper The relaxed game...10 bytes (16 words) - 22:21, 10 December 2023
- sparse graphs 2012-04-13 Paper Decomposition of sparse graphs into two forests, one having bounded maximum degree 2012-03-27 Paper Decomposing a graph into...10 bytes (17 words) - 20:51, 8 December 2023
- connectivity of the dual 2023-10-05 Paper Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\) 2023-01-23 Paper https://portal...10 bytes (16 words) - 20:16, 9 December 2023
- Paper 3-paths in graphs with bounded average degree 2016-04-25 Paper Light graphs in planar graphs of large girth 2016-01-26 Paper Optimal unavoidable...10 bytes (16 words) - 03:03, 10 December 2023
- 2016-04-13 Paper Graph saturation in multipartite graphs 2016-02-19 Paper Degree Conditions for Spanning Brooms 2014-11-17 Paper A degree sequence variant...10 bytes (19 words) - 20:13, 8 December 2023
- representing proper interval graphs in parallel using merging and sorting 2007-03-08 Paper List homomorphisms of graphs with bounded degrees 2007-02-13 Paper The...10 bytes (16 words) - 01:04, 9 December 2023
- directed graphs 2016-03-10 Paper Output-polynomial enumeration on graphs of bounded (local) linear MIM-width 2016-01-11 Paper Editing to Eulerian graphs 2015-12-11...10 bytes (19 words) - 23:54, 9 December 2023
- \(k\)-chordal cubic graphs 2016-04-07 Paper The cycle spectrum of claw-free Hamiltonian graphs 2016-03-02 Paper Induced Matchings in Graphs of Degree at Most 4 2016-02-05...10 bytes (16 words) - 21:58, 9 December 2023
- planar graphs 2022-07-01 Paper Four pages are indeed necessary for planar graphs 2020-09-09 Paper Planar graphs of bounded degree have bounded queue number...10 bytes (18 words) - 16:38, 10 December 2023
- Packing Two Graphs with Bounded Sum of Sizes and Maximum Degree 2015-04-17 Paper General lower bound on the size of \((H; k)\)-stable graphs 2015-02-16...10 bytes (16 words) - 03:06, 10 December 2023
- \(Q\)-polynomial distance-regular graphs have bounded \(c_2\) 2023-01-23 Paper Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\) 2022-11-04 Paper...10 bytes (18 words) - 14:33, 7 December 2023
- cycles in 3-connected graphs 2002-08-08 Paper Random induced graphs 2002-05-28 Paper Two-edge colorings of graphs with bounded degree in both colors 2002-05-28...10 bytes (19 words) - 20:14, 8 December 2023
- Paper Graph square roots of small distance from degree one graphs 2022-10-13 Paper On the maximum number of edges in chordal graphs of bounded degree and...10 bytes (18 words) - 04:40, 12 December 2023
- characterization of claw-free CIS graphs and new results on the order of CIS graphs 2022-04-27 Paper On clique‐inverse graphs of graphs with bounded clique number 2022-03-31...10 bytes (16 words) - 10:10, 11 December 2023
- enough minimum degree 2020-03-29 Paper Distant sum distinguishing index of graphs with bounded minimum degree 2020-02-21 Paper On the total neighbour sum distinguishing...10 bytes (17 words) - 21:32, 9 December 2023
- de/entity/Q4897473 2012-12-19 Paper Path factors in cubic graphs 2009-12-08 Paper Degree conditions and degree bounded trees 2009-06-19 Paper On a spanning tree with...10 bytes (16 words) - 11:59, 9 December 2023
- hypergraphs with bounded codegree 2021-10-12 Paper A special case of Vu's conjecture: Coloring nearly disjoint graphs of bounded maximum degree 2021-09-23 Paper...10 bytes (17 words) - 23:39, 9 December 2023