A theorem on tait colorings with an application to the generalized Petersen graphs
From MaRDI portal
Publication:5565637
DOI10.1016/S0021-9800(69)80116-XzbMath0175.50303OpenAlexW1968103577WikidataQ55895316 ScholiaQ55895316MaRDI QIDQ5565637
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
Related Items
Rainbow domination regular graphs that are not vertex transitive, Beyond symmetry in generalized Petersen graphs, On the 2-rainbow independent domination numbers of some graphs, Cyclically orderable generalized Petersen graphs, On the binary locating-domination number of regular and strongly-regular graphs, Unnamed Item, Þ-energy of generalized Petersen graphs, 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
