JOURNAL BROWSE
Search
Advanced SearchSearch Tips
EDGE PROPERTIES OF THE 4-VALENT MULTI 3-GON GRAPHS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
EDGE PROPERTIES OF THE 4-VALENT MULTI 3-GON GRAPHS
Jeong, Dal-Young;
  PDF(new window)
 Abstract
In a 4-valent multi 3-gon graph, every cut-through curve forms a simple closed circuit. Hence it is a weak arrangement of simple curves that is defined by Branko Grunbaum. In this paper, we study the edge properties of the 4-valent multi 3-gon graphs from the point of view of arrangement, and we show that they are 3 colorable.
 Keywords
arrangement of curves;multi 3-gon graphs;vertex coloring;
 Language
English
 Cited by
 References
1.
Graph theory with applications, 1977.

2.
Regional Conference Series in Mathematics, 1972. vol.10.

3.
Memoirs of the A.M.S., 1970.

4.
private communication, 0000.