Simple alternating path problem

DOI10.1016/0012-365X(90)90276-NzbMath0699.05032MaRDI QIDQ912861

Jin Akiyama, Jorge Urrutia

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

convex polygonvertex colouringalternating path

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Polytopes and polyhedra (52Bxx)

Related Items (25)

On plane spanning trees and cycles of multicolored point sets with few intersections ⋮ Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) ⋮ Intersection number of two connected geometric graphs ⋮ Alternating paths and cycles of minimum length ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Hamiltonian orthogeodesic alternating paths ⋮ The Mathematics of Ferran Hurtado: A Brief Survey ⋮ On Hamiltonian alternating cycles and paths ⋮ Colored ray configurations ⋮ Computing optimal islands ⋮ On geometric graphs on point sets in the plane ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Encompassing colored planar straight line graphs ⋮ Notes on the Twisted Graph ⋮ ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE ⋮ On the length of longest alternating paths for multicoloured point sets in convex position ⋮ Some combinatorial problems ⋮ Vertex-colored encompassing graphs ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ ON EMBEDDING A GRAPH ON TWO SETS OF POINTS ⋮ Bipartite embeddings of trees in the plane ⋮ On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets ⋮ Geometric spanning cycles in bichromatic point sets

Cites Work

• Unnamed Item

This page was built for publication: Simple alternating path problem