A new general family of mixed graphs

DOI10.1016/J.DAM.2018.12.016zbMATH Open1421.05035OpenAlexW2910895054WikidataQ128585101 ScholiaQ128585101MaRDI QIDQ2328097FDOQ2328097

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

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

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)

Cites Work

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

Cited In (8)

• Title not available (Why is that?)
• Mixed cages
• On large regular \(( 1 , 1 , k )\)-mixed graphs
• Cycles in the burnt pancake graph
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• Some families of integral mixed graphs
• Stable mixed graphs
• Moore mixed graphs from Cayley graphs

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)