Search results
From MaRDI portal
- 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
- Paper Independent sets near the lower bound in bounded degree graphs 2018-04-19 Paper Planar graphs have two-coloring number at most 8 2018-04-18 Paper...10 bytes (17 words) - 14:15, 24 September 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
- \(r\)-partite \(r\)-graphs 2024-01-23 Paper Dirac-type conditions for spanning bounded-degree hypertrees 2024-01-15 Paper Spanning trees in graphs of high minimum...10 bytes (19 words) - 22:59, 9 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
- 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
- \(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
- necessity of Chvátal’s Hamiltonian degree condition 2021-09-01 Paper Best monotone degree condition for the Hamiltonicity of graphs with a 2-factor 2017-12-12...10 bytes (18 words) - 15:51, 10 December 2023
- Paper Thickness and Antithickness of Graphs 2019-02-27 Paper Queue Layouts of Graphs with Bounded Degree and Bounded Genus 2019-01-16 Paper Corrigendum:...10 bytes (18 words) - 16:56, 6 October 2023
- Vertex intersection graphs of paths on a grid: characterization within block graphs 2017-10-11 Paper Helly EPT graphs on bounded degree trees: characterization...10 bytes (18 words) - 10:11, 11 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
- asymptotics of degree structure of configuration graphs with bounded number of edges 2019-11-05 Paper Conditional configuration graphs with discrete power-law...10 bytes (18 words) - 03:10, 13 December 2023
- Algorithms 2013-07-30 Paper Bounded degree, triangle avoidance graph games 2013-06-26 Paper A family of half-transitive graphs 2013-06-07 Paper A family...10 bytes (17 words) - 16:58, 6 December 2023
- Clique-Width of Graphs with Bounded Vertex Degree 2005-02-28 Paper Independent sets in extensions of 2\(K_{2}\)-free graphs 2005-02-23 Paper Augmenting graphs for...10 bytes (18 words) - 13:26, 8 December 2023
- 3-trees of bounded degree 2013-07-19 Paper MSOL Restricted Contractibility to Planar Graphs 2013-01-07 Paper Bend-Bounded Path Intersection Graphs: Sausages...10 bytes (17 words) - 14:38, 28 January 2024
- Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs 2021-11-03 Paper Subgraph counts for dense random graphs with specified...10 bytes (19 words) - 16:55, 7 December 2023
- Number of Graphs with Small Chordality 2015-08-17 Paper Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree 2015-06-10...10 bytes (20 words) - 18:16, 11 December 2023
- Queue Layouts of Graphs with Bounded Degree and Bounded Genus 2019-01-16 Paper Corrigendum: Orthogonal Tree Decompositions of Graphs 2018-12-19 Paper Anagram-free...10 bytes (16 words) - 18:37, 11 December 2023
- characterization of rooted product graphs 2023-08-21 Paper The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences 2023-06-05 Paper Greedy...10 bytes (17 words) - 21:25, 9 December 2023
- Hamiltonicity in balanced \(k\)-partite graphs 1995-11-29 Paper Generalized degree conditions for graphs with bounded independence number 1995-09-12 Paper...10 bytes (18 words) - 00:27, 10 December 2023