On the diameter of a graph
From MaRDI portal
Cited in
(24)- On the maximum diameter of \(k\)-colorable graphs
- Solution of two-classes of Diophantine equations with 2-quasiperiodic functions
- Maximum diameter of 3‐ and 4‐colorable graphs
- An upper bound on the diameter of a 3-edge-connected \(C_4\)-free graph
- Diameter of 4-colourable graphs
- Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
- Upper and lower bounds for graph-diameter problems with application to Record allocation
- Graphs of maximum diameter
- DIAMETER OF THE DIRECT PRODUCT OF WIELANDT GRAPH
- Regular separable graphs of minimum order with given diameter
- Turán‐type problems for long cycles in random and pseudo‐random graphs
- Diameter, edge-connectivity, and \(C_4\)-freeness
- Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza
- Formally verified algorithms for upper-bounding state space diameters
- Lower bounds for the capture time: linear, quadratic, and beyond
- Randomized construction of complexes with large diameter
- Minimum orders of Eulerian oriented digraphs with given diameter
- Diameter and maximum degree in Eulerian digraphs
- APPLICATIONS OF LINKING INEQUALITIES TO AN ASYMMETRIC BEAM EQUATION
- Classification and enumeration of minimum (d,1,3)-graphs and minimum (d,2,3)-graphs
- Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures
- The diameter of directed graphs
- Existence of a spanning tree having small diameter
- Vertex-critical graphs of given diameter
This page was built for publication: On the diameter of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396003)
