Optimal Indexing of the Vertices of Graphs

DOI10.2307/2005704MaRDI QIDQ4047569zbMATH OpenOpenAlexFDO

Authors Carl H. FitzGerald

Publication date 1974

Full work available at URL https://doi.org/10.2307/2005704

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)

Cites work

• Complexity Bounds for Regular Finite Difference and Finite Element Grids

Cited in

(5)

• Treewidth of Cartesian products of highly connected graphs
• Optimal embedding of 2-D torus into ring
• Bandwidth and pathwidth of three-dimensional grids
• Antibandwidth of three-dimensional meshes
• Antibandwidth of Three-Dimensional Meshes

This page was built for publication: Optimal Indexing of the Vertices of Graphs

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