Jacobsthal Numbers in Generalized Petersen Graphs

DOI10.1002/JGT.22017MaRDI QIDQ2958204zbMATH OpenOpenAlexWikidataFDO

Authors Henning Bruhn, Laura Gellert, Jacob Günther

Publication date 1 February 2017

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22017

zbMATH Keywords

1-factorizationgeneralized Petersen graphJacobsthal numberslist-edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Jacobsthal numbers in generalised Petersen graphs
• Generalizing the generalized Petersen graphs
• On the adjacency-Jacobsthal numbers
• On a two-parameter generalization of Jacobsthal numbers and its graph interpretation
• scientific article; zbMATH DE number 5232148
• On some aspects of the generalized Petersen graph
• scientific article; zbMATH DE number 492654
• A new generalization of generalized Petersen graphs
• scientific article; zbMATH DE number 3957138
• On the cop number of generalized Petersen graphs

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Colorings and orientations of graphs
• Every generalized Petersen graph has a Tait coloring
• Graph theory
• scientific article; zbMATH DE number 1522329 (Why is no real title available?)
• scientific article; zbMATH DE number 2123603 (Why is no real title available?)
• scientific article; zbMATH DE number 1439438 (Why is no real title available?)
• scientific article; zbMATH DE number 5274215 (Why is no real title available?)
• List edge colourings of some 1-factorable multigraphs
• Self-dual configurations and regular graphs
• The list chromatic index of a bipartite multigraph
• The number of meets between two subsets of a lattice

Cited in

(7)

• On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials
• Jacobsthal numbers in generalised Petersen graphs
• scientific article; zbMATH DE number 7004644 (Why is no real title available?)
• The lower bound for the number of 1-factors in generalized Petersen graphs
• Some results on one type of graph family with some special number sequences
• The Adjacency-Jacobsthal-Hurwitz type numbers
• Determining number of generalized and double generalized Petersen graph

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Jacobsthal Numbers in Generalized Petersen Graphs

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