Some characterizations for the wrapped butterfly

zbMATH Open1081.05514MaRDI QIDQ3374976FDOQ3374976

Authors: Yaokun Wu, Qiao Li 

Publication date: 1 March 2006

Recommendations

• Hamilton circuits in the directed wrapped Butterfly network
• The spectra of wrapped butterfly digraphs
• scientific article; zbMATH DE number 1883589
• Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
• Containment of butterflies in networks constructed by the line digraph operation

zbMATH Keywords

characterizationiterated line digraphgeneralized cyclewrapped butterflyHeuchenne's condition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Cited In (6)

• Title not available (Why is that?)
• Graphs with the unique path property: Structure, cycles, factors, and constructions
• Containment of butterflies in networks constructed by the line digraph operation
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• The spectra of wrapped butterfly digraphs
• De Bruijn digraphs and affine transformations

This page was built for publication: Some characterizations for the wrapped butterfly

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