Graphs with minimum spanner (G)2-1

zbMATH Open1248.05195MaRDI QIDQ3166172FDOQ3166172

Authors: Albert William, Antony Kishore, Paul Manuel 

Publication date: 21 October 2012

Recommendations

• Graph spanners
• Restrictions of minimum spanner problems
• Tree Spanners
• An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
• An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs

zbMATH Keywords

split graphspanning subgraph3-spanner admissible chordal graphsminimum spanner

Mathematics Subject Classification ID

Applications of graph theory (05C90) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cited In (1)

• A note on minimum graphs with girth pair (4, 2l + 1)

This page was built for publication: Graphs with minimum spanner \(\varsigma(G)\geq2\rho-1\)

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