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

DOI10.1016/S0021-9800(69)80116-XzbMath0175.50303OpenAlexW1968103577WikidataQ55895316 ScholiaQ55895316MaRDI QIDQ5565637

Mark E. Watkins

Publication date: 1969

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(69)80116-x

zbMATH Keywords

topology

Related Items (only showing first 100 items - show all)

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

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