On large ( , D, D, 1)-graphs

DOI10.1002/NET.20401zbMATH Open1223.05254OpenAlexW1986133547MaRDI QIDQ3087616FDOQ3087616

Authors:

Publication date: 16 August 2011

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20401

Recommendations

• Diameter vulnerability of GC graphs
• scientific article; zbMATH DE number 4110714
• The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks
• Some new large (Δ, 3)‐graphs
• scientific article; zbMATH DE number 3908346

zbMATH Keywords

interconnection networksvulnerabilityproduct of graphsDlarge graphscompound graphs\((\DeltaD^{\prime}s)\)-problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Algebraic Graph Theory
• Title not available (Why is that?)
• Diameter bounds for altered graphs
• Moore graphs and beyond: a survey of the degree/diameter problem
• Line Digraph Iterations and the (d, k) Digraph Problem
• On Moore Graphs with Diameters 2 and 3
• Vertex vulnerability parameters of Kronecker products of complete graphs
• Diameter vulnerability of iterated line digraphs
• Minimal Regular Graphs of Girths Eight and Twelve
• Diameter vulnerability of graphs
• On the diameter vulnerability of Kautz digraphs
• Diameter vulnerability of iterated line digraphs in terms of the girth
• New bounds on the diameter vulnerability of iterated line digraphs
• Large fault-tolerant interconnection networks
• There exists no distance-regular graph with intersection array \((5,4,3;1,1,2)\)
• Large graphs with given degree and diameter. II
• Graphs with Maximal Even Girth
• The vulnerability of the diameter of folded \(n\)-cubes
• The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks
• Diameter-vulnerability of large bipartite digraphs
• Line digraph iterations and diameter vulnerability
• Diameter vulnerability of GC graphs
• Large \((d,D, D',s)\)-bipartite digraphs
• On the Construction of (d, k) Graphs

Cited In (5)

• Diameter vulnerability of GC graphs
• Title not available (Why is that?)
• On large vertex-symmetric digraphs
• Title not available (Why is that?)
• Asymptotically optimal \((\Delta, D', s)\)-digraphs

This page was built for publication: On large \((\Delta , D, D, 1)\)-graphs

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