Cyclic base orderings in some classes of graphs

MaRDI QIDQ5412355zbMATH OpenFDO

Authors Xiaofeng Gu, Katie Horacek, Hong-Jian Lai

Publication date 25 April 2014

zbMATH Keywords

cyclic orderinguniformly dense graphsuniformly dense matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Density (toughness, etc.) (05C42)

Recommendations

• Cycle bases from orderings and coverings
• scientific article; zbMATH DE number 3937201
• Cyclic orderings and cyclic arboricity of matroids
• Cyclic orders: equivalence and duality
• Publication:3032296

Cited in

(8)

• Cyclic ordering is NP-complete
• Orderings of a class of bicyclic graphs with respect to two kinds of indices
• Cyclically orderable generalized Petersen graphs
• Cyclic base ordering of generalized Petersen graphs
• Cyclic base ordering of certain degenerate graphs
• Cyclic ordering of edges without long acyclic subsequences
• Finding coherent cyclic orders in strong digraphs
• Cyclic orders: equivalence and duality

This page was built for publication: Cyclic base orderings in some classes of graphs

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