Jacobsthal numbers in generalised Petersen graphs

DOI10.1016/J.ENDM.2015.06.065zbMATH Open1346.05226arXiv1503.03390OpenAlexW2296304975MaRDI QIDQ322296FDOQ322296

Jacob Günther, Henning Bruhn, Laura Gellert

Publication date: 14 October 2016

Abstract: We prove that the number of $1$-factorisations of a generalised Petersen graph of the type $GP(3k,k)$ is equal to the $k$th Jacobsthal number $J(k)$ if $k$ is odd, and equal to $4J(k)$, when $k$ is even. Moreover, we verify the list colouring conjecture for $GP(3k,k)$.

Full work available at URL: https://arxiv.org/abs/1503.03390

zbMATH Keywords

edge colouringJacobsthal numbers1-factorizationsgeneralized Petersen graphslist colouring conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Self-dual configurations and regular graphs
• The list chromatic index of a bipartite multigraph
• Every generalized Petersen graph has a Tait coloring
• List edge colourings of some 1-factorable multigraphs
• Colorings and orientations of graphs
• The number of meets between two subsets of a lattice
• Jacobsthal numbers in generalised Petersen graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• Jacobsthal Numbers in Generalized Petersen Graphs
• Title not available (Why is that?)
• Jacobsthal numbers in generalised Petersen graphs
• On the Adjacency-Jacobsthal numbers
• Title not available (Why is that?)
• The Adjacency-Jacobsthal-Hurwitz type numbers

Uses Software

• OEIS

This page was built for publication: Jacobsthal numbers in generalised Petersen graphs

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