Chicken (game) respectively. The line in graph on the left shows the optimum probability of playing the escalated strategy for player Y as a function of "x". The line in the second graph shows the optimum probability of playing the escalated strategy for player X as a function of "y" (the axes have not been rotated, so the dependent variable is plotted on the abscissa, and the independent variable is plotted on the ordinate). The Nash equilibria are where the players' correspondences agree, i.e., cross. These are shown with points in the right hand graph. The best response mappings agree (i.e., cross)
Subhamiltonian graph therefore also subhamiltonian; these include the 4-connected planar graphs and the Halin graphs. Every planar graph with maximum degree at most four is subhamiltonian, as is every planar graph with no separating triangles. If the edges of an arbitrary planar graph are subdivided into paths of length two, the resulting subdivided graph is always subhamiltonian. Subhamiltonian graph In graph theory and graph drawing, a subhamiltonian graph is a subgraph of a planar Hamiltonian graph. A graph "G" is subhamiltonian if "G" is a subgraph of another graph aug("G") on the same vertex set, such that aug("G") is planar and contains