Search results
From MaRDI portal
- hypergraph with a graph with bounded maximum degree 2022-08-04 Paper On the minimum number of arcs in $k$-dicritical oriented graphs 2022-07-03 Paper On...10 bytes (16 words) - 20:15, 8 December 2023
- colorings of graphs with degree sum conditions 2010-12-03 Paper Acyclic edge chromatic number of outerplanar graphs 2010-11-10 Paper Degree conditions of...10 bytes (17 words) - 21:39, 8 December 2023
- outerplanar graphs 2023-10-04 Paper On the Wiener index of orientations of graphs 2023-06-05 Paper Proximity, remoteness and maximum degree in graphs 2023-05-31...10 bytes (17 words) - 19:35, 9 December 2023
- Planar Partial 3-Trees of Bounded Degree 2010-04-27 Paper Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs 2010-02-04 Paper Clustered...10 bytes (16 words) - 14:38, 28 January 2024
- \(t\)-tone coloring of graphs 2013-06-07 Paper Degree Ramsey Numbers of Graphs 2012-05-14 Paper On-line Ramsey theory for bounded degree graphs 2011-07-15 Paper...10 bytes (19 words) - 00:40, 10 December 2023
- spanning subgraphs of bounded degree in 3- connected \(K_{1,d}\)-free graphs 1995-07-02 Paper Spanning Eulerian subgraphs of bounded degree in triangulations...10 bytes (19 words) - 22:35, 8 December 2023
- and \(C_4\)-free graphs 2019-11-06 Paper On the radius of neighborhood graphs 2019-10-15 Paper Lower bounds on the leaf number in graphs with forbidden subgraphs...10 bytes (17 words) - 12:02, 11 December 2023
- Eulerianity and connectivity in directed sparse graphs 2012-01-09 Paper On Testing Expansion in Bounded-Degree Graphs 2011-08-19 Paper On Approximating the Number...10 bytes (17 words) - 12:36, 8 December 2023
- of cycle lengths in graphs 2002-12-10 Paper Hajós' conjecture and projective graphs 2002-08-29 Paper Spanning trees of bounded degree 2001-12-11 Paper Proofs...10 bytes (17 words) - 09:01, 9 December 2023
- Leaf-Power Graphs 2008-07-01 Paper Line graphs of bounded clique-width 2007-11-27 Paper A local characterization of bounded clique-width for line graphs 2007-03-02...10 bytes (16 words) - 00:08, 10 December 2023
- 2009-04-07 Paper Clique partitions of complements of forests and bounded degree graphs 2008-11-12 Paper Parity check matrices and product representations of...10 bytes (17 words) - 00:25, 11 December 2023
- Type Universality for graphs of bounded degeneracy 2023-09-11 Paper Partition universality for graphs of bounded degeneracy and degree 2022-11-28 Paper Partitioning...10 bytes (18 words) - 22:43, 12 December 2023
- on line graphs 2023-03-30 Paper A triangle process on graphs with given degree sequence 2023-01-20 Paper A dichotomy for bounded degree graph homomorphisms...10 bytes (18 words) - 20:41, 9 December 2023
- intersection graphs 1993-01-17 Paper Compatible 2-factors 1992-09-27 Paper Proportional graphs 1992-06-25 Paper String graphs. II: Recognizing string graphs is NP-hard...10 bytes (17 words) - 13:39, 8 December 2023
- $K_{r+1}$-free graphs 2023-10-17 Paper Bounding the tripartite‐circle crossing number of complete tripartite graphs 2023-10-05 Paper Many Cliques in Bounded-Degree...10 bytes (16 words) - 18:27, 13 December 2023
- lexicographic products of graphs 2019-10-14 Paper Vertex types in threshold and chain graphs 2019-10-09 Paper Reflexive line graphs of trees and Salem numbers...10 bytes (19 words) - 09:07, 9 December 2023
- hardness of dominating set problems in bounded degree graphs 2008-12-03 Paper The Steiner tree problem on graphs: inapproximability results 2008-11-12 Paper...10 bytes (16 words) - 05:54, 12 December 2023
- in random graphs 2011-01-17 Paper https://portal.mardi4nfdi.de/entity/Q3060859 2010-12-13 Paper Large bounded degree trees in expanding graphs 2010-03-26...10 bytes (16 words) - 00:35, 11 December 2023
- cost coloring of bipartite graphs with \(\Delta \leq 4\) 2020-04-28 Paper Edge-chromatic sum of trees and bounded cyclicity graphs 2016-06-16 Paper On a matching...10 bytes (17 words) - 16:26, 8 December 2023
- 2020-02-07 Paper Degree bounded bottleneck spanning trees in three dimensions 2020-02-03 Paper Algorithms for Euclidean Degree Bounded Spanning Tree Problems...10 bytes (18 words) - 21:48, 10 December 2023