Networks with small stretch number

DOI10.1016/J.JDA.2004.04.002zbMATH Open1118.68583OpenAlexW2001702651MaRDI QIDQ876723FDOQ876723

Gabriele Di Stefano, Serafino Cicerone

Publication date: 26 April 2007

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2004.04.002

zbMATH Keywords

recognition problemdistance-hereditary graphsgraph class characterizationhierarchy of graph classesstretch number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Network design and communication in computer systems (68M10)

Cites Work

• Graph Classes: A Survey
• Title not available (Why is that?)
• Distance-hereditary graphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• A Graph Model for Fault-Tolerant Computing Systems
• Graph spanners
• Decomposition of Directed Graphs
• Dominating cliques in distance-hereditary graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Graph classes between parity and distance-hereditary graphs
• Completely separable graphs
• A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
• Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs
• Fault-Tolerant Meshes with Small Degree
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Compact-port routing models and applications to distance-hereditary graphs

Cited In (8)

• Distance-hereditary digraphs
• Graphs with bounded induced distance
• Title not available (Why is that?)
• Characterizations of graphs with stretch number less than 2
• Using Split Composition to Extend Distance-Hereditary Graphs in a Generative Way
• Self-spanner graphs
• Graphs with small additive stretch number
• On monophonic position sets in graphs

   Recommendations

• Title not available (Why is that?) 👍 👎
• Graphs with bounded induced distance 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Self-spanner graphs 👍 👎

This page was built for publication: Networks with small stretch number

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