Graph theory (to appear)

MaRDI QIDQ6613246zbMATH OpenFDO

Authors Reinhard Diestel

Publication date 1 October 2024

Published in Graduate Texts in Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx) Ramsey theory (05D10)

Recommendations

• Graph theory
• scientific article; zbMATH DE number 2203240
• Graph theory
• Graph theory and its applications
• Theory and Application of Graphs

Cited in

(30)

• Algebraic geometry of discrete interventional models
• Pathwidth of 2-layer k-planar graphs
• Buy-at-bulk facility location on trees
• Period-3 orbits of sequential dynamical systems and their relationship to error-correcting codes over finite fields
• The weak version of the graph complement conjecture and partial results for the delta conjecture
• The first Roe homology group of locally finite graphs
• An infinite version of prime circles
• The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
• Twisted right-angled Artin groups embedded in knot groups
• Traits and tangles: an analysis of the big five paradigm by tangle-based clustering
• Commuting graphs of Rees matrix semigroups
• The vertex sets of subtrees of a tree
• Efficient rare-event simulation for random geometric graphs via importance sampling
• Partitions of graphs into special bipartite graphs
• Extending bilipschitz mappings between separated nets
• Leaf to leaf path lengths in trees of given degree sequence
• On the Ramsey number \(R(K_{1,s},P_t)\)
• A structural duality for path-decompositions into parts of small radius
• Linear colorings of graphs
• Excluding an induced wheel minor in graphs without large induced stars
• Color refinement for relational structures
• A QUBO formulation for nowhere-zero k-flows
• Military vehicle shifting in roll-on/roll-off terminals
• Boundaried kernelization via representative sets
• A graph width perspective on partially ordered Hamiltonian paths and cycles ii: vertex and edge deletion numbers
• On shortest path, \textsf{BFS}- and \textsf{DFS}-tree graphs
• The parameter report: an orientation guide for data-driven parameterization
• Minimum clique bicoloring
• Parameterized complexity of directed traveling salesman problem
• Sharp restriction estimates for some degenerate higher codimensional quadratic surfaces

This page was built for publication: Graph theory (to appear)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6613246)