TR#:  CS0854 
Class:  CS 
Title:  MONOCHROMATIC PATHS AND TRIANGULATED
GRAPHS. 
Authors:  S. Even, A. Litman and A. Rosenberg 
CS0854.pdf  
Abstract: 
This paper considers two properties of graphs, one geometrical and one
topological, and shows that they are strongly related. Let $G$ be a graph with four
distinguished and distinct vertices, $w_1,w_2,b_1,b_2$. Consider the two properties,
$TRI^+(G)$ and $MONO(G)$, defined as follows: $TRI^+(G)$: There is a planar drawing of $G$ such that:

Copyright  The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information 
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgibin/trinfo.cgi/1995/CS/CS0854), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1995
To the main CS technical reports page