On oriented 2-factorable graphs

DOI10.1007/BF02936038MaRDI QIDQ1767366zbMATH OpenOpenAlexFDO

Authors Xianqiang Yang

Publication date 10 March 2005

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02936038

zbMATH Keywords

enumerationoriented graphpermutation voltage assignment

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Review text

It is known [see e.g. \textit{J. L. Gross} and \textit{T. W. Tucker}, Topological traph theory (John Wiley, New York etc.) (1987; Zbl 0621.05013) and (Dover Publications, Mineola, NY) (2001; Zbl 0991.05001)] that oriented \(2\)-factorable graphs can equivalently be described in terms of permutation voltage assignments on bouquets of circles. The authors introduce the concept of a \(k\)-class index of a permutation group with the help of which they enumerate various classes of oriented \(2\)-factorable graphs.

Recommendations

• Partitioning oriented 2-paths
• scientific article; zbMATH DE number 3875312
• Two-factors in orientated graphs with forbidden transitions
• Two-factorizations of small complete graphs
• Compatible 2-factors

Cites work

• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• Enumeration of labelled multigraphs by degree parities
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• Graphs of groups on surfaces. Interactions and models
• Group action for enumerating maps on surfaces
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 3935040 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 1739744 (Why is no real title available?)
• scientific article; zbMATH DE number 2032425 (Why is no real title available?)
• scientific article; zbMATH DE number 1843996 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)

Cited in

(7)

• Explicit 2-factorizations of the odd graph
• On fully orientability of 2-degenerate graphs
• On the chromaticity of the 2-degree integral subgraph of q-trees
• Some results on binding number and fractional perfect matching
• Binding number and Hamiltonian (g,f)-factors in graphs
• scientific article; zbMATH DE number 3875342 (Why is no real title available?)
• Vertex-disjoint quadrilaterals containing specified edges in a bipartite graph

This page was built for publication: On oriented 2-factorable graphs

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