A new general family of mixed graphs

DOI10.1016/J.DAM.2018.12.016MaRDI QIDQ2328097zbMATH OpenOpenAlexWikidataFDO

Authors C. Dalfó

Publication date 9 October 2019

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

Full work available at URL http://hdl.handle.net/10459.1/65587

zbMATH Keywords

diametermixed graphdegree/diameter problemMoore boundpancake graphcycle prefix digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Recommendations

• A family of mixed graphs with large order and diameter 2
• New Moore-like bounds and some optimal families of abelian Cayley mixed graphs
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• Sequence mixed graphs
• A construction of dense mixed graphs of diameter 2

Cites work

• A group-theoretic model for symmetric interconnection networks
• A revised Moore bound for mixed graphs
• Bounds for sorting by prefix reversal
• Cycle prefix digraphs for symmetric interconnection networks
• Moore bound for mixed networks
• On average and highest number of flips in pancake sorting
• On bipartite‐mixed graphs
• On mixed Moore graphs
• On the Diameter of the Pancake Network
• Sequence mixed graphs
• The on-line encyclopedia of integer sequences
• Vertex-symmetric digraphs with small diameter

Cited in

(8)

• Moore mixed graphs from Cayley graphs
• On large regular \(( 1 , 1 , k )\)-mixed graphs
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• Mixed cages
• Stable mixed graphs
• scientific article; zbMATH DE number 7536080 (Why is no real title available?)
• Cycles in the burnt pancake graph
• Some families of integral mixed graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A new general family of mixed graphs

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