A theorem on tait colorings with an application to the generalized Petersen graphs

Cited in

(only showing first 100 items - show all)

On the total coloring of generalized Petersen graphs
On the locating chromatic number of certain barbell graphs
Exact \(\lambda\)-numbers of generalized Petersen graphs of certain higher-orders and on Möbius strips
On the Hamilton connectivity of generalized Petersen graphs
On cycle permutation graphs
scientific article; zbMATH DE number 2230266 (Why is no real title available?)
An improved binary programming formulation for the secure domination problem
scientific article; zbMATH DE number 811600 (Why is no real title available?)
Component connectivity of generalized Petersen graphs
On the independent domination number of the generalized Petersen graphs
On the reliability of generalized Petersen graphs
Hamilton cycles in double generalized Petersen graphs
Toughness in graphs -- a survey
Complexes of graphs with bounded independence number
Weak metacirculants of odd prime power order
On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)
On the minimum number of Hamiltonian cycles in regular graphs
On the 2-extendability of the generalized Petersen graphs
On rainbow domination numbers of graphs
The crossing numbers of generalized Petersen graphs with small order
Vertex domination of generalized Petersen graphs
The metric dimension of some generalized Petersen graphs
Recognizing generalized Petersen graphs in linear time
2-rainbow domination in generalized petersen graphs \(P(n,3)\)
A survey on undirected circulant graphs
\(GI\)-graphs: a new class of graphs with many symmetries
A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra
Jacobsthal Numbers in Generalized Petersen Graphs
A generalized Beraha conjecture for non-planar graphs
On the \([1,2]\)-domination number of generalized Petersen graphs
Isomorphism checking of \(I\)-graphs
2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
Generalized Petersen graphs which are cycle permutation graphs
The classification of Hamiltonian generalized Petersen graphs
On the 2-rainbow independent domination numbers of some graphs
On the domination number of some graphs
A classification of cubic bicirculants
Classification and characterizations of snarks
On \((a,b)\)-consecutive Petersen graphs
Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
Generalizing the generalized Petersen graphs
Hamiltonian cycles in generalized Petersen graphs
A result on Hamiltonian cycles in generalized Petersen graphs
The numerical invariants concerning the total domination for generalized Petersen graphs
Well-quasi-orderings and sets of finite sequences
Automorphism groups and the full state spaces of the Petersen graph generalizations of \(G_{32}\)
Distinguishing graphs via cycles
Jacobsthal numbers in generalised Petersen graphs
Independent rainbow domination of graphs
The isomorphism classes of the generalized Petersen graphs
Is the five-flow conjecture almost false?
A note on the generalized Petersen graphs that are also Cayley graphs
On the domination number of the generalized Petersen graphs
On perfectly one–factorable cubic graphs
Embedding generalized Petersen graph in books
The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups
Vertex-Magic Total Labelings Of Generalized Petersen Graphs
On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)
Cubic vertex-transitive graphs of order 2pq
Power domination in cylinders, tori, and generalized Petersen graphs
A tight upper bound for 2-rainbow domination in generalized Petersen graphs
The cost of perfection for matchings in graphs
A note on isomorphic generalized Petersen graphs with an application to the crossing number of \(GP[3k-1,k]\) and \(GP[3k+1,k]\)
Total irregularity strength of disjoint union of isomorphic copies of generalized Petersen graph
Characterization of generalised Petersen graphs that are Kronecker covers
Cyclically orderable generalized Petersen graphs
Hamilton-connected Mycielski \(\mathrm{graphs}^\ast\)
Beyond symmetry in generalized Petersen graphs
Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
Hamilton-connectivity of line graphs with application to their detour index
On the neighbor-distinguishing in generalized Petersen graphs
Petersen type \(n\)-circulant and weak metacirculant
Þ-energy of generalized Petersen graphs
On rainbow domination of generalized Petersen graphs \(P ( c k , k )\)
Determining number of some families of cubic graphs
On metric dimension of subdivided honeycomb network and Aztec diamond network
On the odd girth and the circular chromatic number of generalized Petersen graphs
The 2-rainbow bondage number in generalized Petersen graphs
Cyclic base ordering of generalized Petersen graphs
On the binary locating-domination number of regular and strongly-regular graphs
On the minimum vertex cover of generalized Petersen graphs
The number of switching isomorphism classes of signed graphs associated with particular graphs
Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
The core of a complementary prism
Strong edge chromatic index of the generalized Petersen graphs
Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs
Matching book thickness of generalized Petersen graphs
On abelian \(\ell\)-towers of multigraphs. III
Classification of edge-transitive nest graphs
Vertex neighborhood restricted edge achromatic sums of graphs
There are no cubic graphs on 26 vertices with crossing number 10 or 11
On the number of geodesics of Petersen graph \(\mathrm{GP}(n,2)\)
\([1,2]\)-domination in generalized Petersen graphs
Double Roman domination in graphs: algorithmic complexity
The seriation problem in the presence of a double Fiedler value
On certain edge-transitive bicirculants of twice odd order
Maker-Breaker total domination game on cubic graphs
A survey of graphs with known or bounded crossing numbers
Edge irregular reflexive labeling for disjoint union of generalized Petersen graph
Finding Hamiltonian cycle in graphs of bounded treewidth. Experimental evaluation

This page was built for publication: A theorem on tait colorings with an application to the generalized Petersen graphs

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