Master of Science (MS)
First Committee Member
Number of Pages
For a graph G = (V, E) and a coloring (labeling) f : V(G) → Z2 let vf(i) = | f-1(i)|. The coloring f is said to be friendly if |vf(1) - v f(0)| ≤ 1. The coloring f : V( G) → Z2 induces an edge labeling f* : E( G) → Z2 defined by f* (xy) = f( x) + f(y) (mod 2). Let ef(i) = |f*-1( i)|. The friendly index set of the graph G, denoted by FI (G), is defined by FIG= ef1-ef 0:f isafriendly vertexlabelingof G. In this thesis the friendly index sets of certain classes of trees, called starlike graphs, will be determined.
Friendly; Graphs; Index; Sets; Starlike
University of Nevada, Las Vegas
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to firstname.lastname@example.org and include clear identification of the work, preferably with URL.
Corral, Daniel Anthony, "Friendly index sets of starlike graphs" (2007). UNLV Retrospective Theses & Dissertations. 2158.