Want to Publish Yours?
Do you have a research, dissertation, or thesis abstract you want to publish online? This is the right place for you. Just follow the format provided by an example below. For abstracts with mathematical symbols, formulas, or equations please visit How do I add LaTeX to my posts?.
On Convex Sets and Convexity Numbers of Some Graphs
Let be a graph without isolated vertices. An edge in is said to cover the vertices with which it is incident. A subset of is an edge cover of if for each vertex there is an edge in which covers . The edge covering number of is given by . This study seeks to determine the edge covering numbers of graphs which result from some unary or binary operations and other simple graphs.
For any graph without isolated vertices, the edge set of a graph is an edge cover of the graph. Hence, the size of a graph is an upper bound for its edge covering number. The edge covering number of a graph is equal to its size if and only if it is a star.
If a graph has a spanning path, then its edge covering number is equal to the least integer greater than or equal to half of its order. Some upper bounds for the sum, the cartesian product, the composition, and the corona of two graphs, and graphs which result from some unary operations are also obtained in this study.
Cited as: Artes, Rosalio Jr. G.. On Edge Cover of Graphs. Master’s Thesis, MSU-IIT. April 2004.
Adviser: Sergio R. Canoy, Jr., Ph.D.
Course/Degree: Master of Science in Mathematics
School/Institution/University: School of Graduate Studies, Mindanao State University-Iligan Institute of Technology
School Address: Tibanga, Iligan City, Philippines
Published in: 2004