Trade-offs among degree, diameter, and number of paths (Q2112655): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The \(k\) edge-disjoint 3-hop-constrained paths polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotically large (\(\Delta,D\))-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(k\) edge-disjoint 2-hop-constrained paths polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of a. kotzig concerning factorizations of 4‐regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two node-disjoint hop-constrained survivable network design and polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4870158 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Moore Graphs with Diameters 2 and 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity of Imase and Itoh digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Edge-Disjoint Hop-Constrained Paths and Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity of Regular Directed Graphs with Small Diameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of edges in a graph with many two-hop disjoint paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robustness and Strong Attack Tolerance of Low-Diameter Networks / rank
 
Normal rank

Latest revision as of 06:38, 31 July 2024

scientific article
Language Label Description Also known as
English
Trade-offs among degree, diameter, and number of paths
scientific article

    Statements

    Trade-offs among degree, diameter, and number of paths (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 January 2023
    0 references
    degree-diameter problem
    0 references
    connectivity
    0 references
    tight bound
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references