On graphs of minimum zero ring index

Date of Publication

2018

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Mathematics

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Leonor A. Ruivivar

Defense Panel Chair

Yvette F. Lim

Defense Panel Member

Francis Joseph H. Campena
Isagani B. Jose
Severino B. Gervacio
Neil M. Mame

Abstract/Summary

A ring R in which the product of any two elements is 0, where 0 is the additive identity of R, is called a zero ring. A new notion of vertex labeling for graphs, called zero ring labeling, is realized by assigning distinct elements of a zero ring to the vertices of the graph such that the sum of the labels of adjacent vertices is not equal to the additive identity of the zero ring. The zero ring index of a graph G is the smallest positive integer (G) such that there exists a zero ring of order (G) for which G admits a zero ring labeling. Any zero ring labeling of G is optimal if it uses a zero ring consisting of (G) elements. Lower and upper bounds for (G) were determined, that is, n 6 (G) 6 2k, where n is the order of G and k is the value of the ceiling function of log2 n. In this study, families of graphs having zero ring indices attaining the lower bound are investigated. We obtained optimal zero ring labelings of common classes of graphs and presented an optimal zero ring labeling scheme for trees and cactus graphs. Additionally, we determined the zero ring index of graphs that result from graph operations such as join, Cartesian product, conjunction, composition and corona product, and established a relationship of the zero ring index of a graph obtained from a graph operation with the zero ring indices of the individual graphs. Necessary and sufficient conditions for graphs to have zero ring indices equal to their orders were also obtained.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

CDTG007627

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

1 computer disc; 4 3/4 in.

Keywords

Graph labelings

This document is currently not available here.

Share

COinS