Vertex-symmetric digraphs with small diameter

DOI10.1016/0166-218X(93)E0145-OMaRDI QIDQ1805459zbMATH OpenOpenAlexWikidataFDO

Authors Francesc Comellas, Miquel Angel Fiol

Publication date 19 June 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(93)e0145-o

zbMATH Keywords

diameterdigraphs on alphabetslarge vertex-symmetric digraphsout-degreevertex symmetry

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Review text

New families of large vertex-symmetric digraphs with a given maximum out- degree \(\Delta\) and diameter at most \(D\) are presented. The authors use certain digraphs on alphabets and develop new construction techniques. The largest known vertex-symmetric \((\Delta, D)\) digraphs are surveyed in a table.

Recommendations

• Large vertex symmetric digraphs
• On large vertex-symmetric digraphs
• Asymptotically optimal (, D', s)-digraphs
• scientific article; zbMATH DE number 784887

Cites work

• Determining the Hamilton-connectedness of certain vertex-transitive graphs
• scientific article; zbMATH DE number 3910417 (Why is no real title available?)
• scientific article; zbMATH DE number 3455291 (Why is no real title available?)
• scientific article; zbMATH DE number 3333208 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Line Digraph Iterations and the (d, k) Digraph Problem
• Message Graphs
• New results for the degree/diameter problem
• On the impossibility of directed Moore graphs

Cited in

(21)

• Strong structural properties of unidirectional star graphs
• On large vertex-symmetric digraphs
• Digraphs on permutations
• Broadcasting in cycle prefix digraphs
• Weakly distance-regular digraphs.
• Characterizing symmetric diametrical graphs of order 12 and diameter 4
• Small vertex-symmetric Higman graphs with \(\mu=6\)
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• A new general family of mixed graphs
• On geometric properties of directed vertex-symmetric graphs
• On the Day-Tripathi orientation of the star graphs: connectivity
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• scientific article; zbMATH DE number 5994744 (Why is no real title available?)
• Cycle prefix digraphs for symmetric interconnection networks
• scientific article; zbMATH DE number 4144019 (Why is no real title available?)
• Large vertex symmetric digraphs
• scientific article; zbMATH DE number 2230273 (Why is no real title available?)
• Uni-directional alternating group graphs
• Which Faber-Moore-Chen digraphs are Cayley digraphs?
• Orienting Cayley graphs generated by transposition trees
• Revisiting the Comellas-Fiol-Gómez constructions of large digraphs of given degree and diameter

This page was built for publication: Vertex-symmetric digraphs with small diameter

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