Cyclic base ordering of generalized Petersen graphs

DOI10.1142/S1793830923500192MaRDI QIDQ6551205zbMATH OpenFDO

Authors Xiaofeng Gu, William Zhang

Publication date 6 June 2024

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830923500192

zbMATH Keywords

cyclic orderinggeneralized Petersen graphspanning tree

Mathematics Subject Classification ID

Trees (05C05) Density (toughness, etc.) (05C42) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Cyclically orderable generalized Petersen graphs
• Cyclic base orderings in some classes of graphs
• Cyclic base ordering of certain degenerate graphs
• scientific article; zbMATH DE number 492654

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Augmenting and preserving partition connectivity of a hypergraph
• Balanced and 1-balanced graph constructions
• Bases-cobases graphs and polytopes of matroids
• Basis-exchange properties of sparse paving matroids
• Characterization of removable elements with respect to having \(k\) disjoint bases in a matroid
• Characterizations of strength extremal graphs
• Connectivity and edge-disjoint spanning trees
• Convex hulls of dense balanced graphs
• Cyclic base ordering of certain degenerate graphs
• Cyclic base orderings in some classes of graphs
• Cyclic orderings and cyclic arboricity of matroids
• Cyclically orderable generalized Petersen graphs
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
• scientific article; zbMATH DE number 4130426 (Why is no real title available?)
• scientific article; zbMATH DE number 3750966 (Why is no real title available?)
• Ordering of the elements of a matroid such that its consecutive w elements are independent
• Self-dual configurations and regular graphs
• Strongly balanced graphs and random graphs
• Transforming a graph into a 1-balanced graph

Cited in

(2)

• Cyclically orderable generalized Petersen graphs
• Cyclic base ordering of certain degenerate graphs

This page was built for publication: Cyclic base ordering of generalized Petersen graphs

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