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

Cited In (only showing first 100 items - show all)

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

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)