Applications of E‐graphs in Network Design
Document Type
Article
Publication Date
1-1-1993
Description
In this paper, we introduce a construction that produces graphs, called E‐graphs, by replacing the edges in a core graph with a copy of a given graph. These graphs are generalizations of several graphs that have recently been presented as models for network designs, including the G‐network and its extensions. We discuss several invariant properties of these graphs with emphasis on those of interest in network design, such as number of edges, diameter, and domination number.
Citation Information
Haynes, Teresa W.; and Lawson, Linda M.. 1993. Applications of E‐graphs in Network Design. Networks. Vol.23(5). 473-479. https://doi.org/10.1002/net.3230230504 ISSN: 0028-3045