Independent set and vertex covering in a proper monograph determined through a signature
Issue Date
1-2014
Abstract
A graph G is a proper monograph if its vertices can be labeled bijectively by a set S of positive real numbers, called a signature of G, such that two vertices are adjacent if and only if the absolute difference of the corresponding labels is also in S. In this paper, we adapt some concepts from directed graphs, sum graphs and mod difference digraphs to proper monographs to determine their independent sets and vertex coverings by means of their signatures.
Source or Periodical Title
Australasian Journal of Combinatorics
ISSN
1034-4942
Volume
59
Issue
1
Page
64-71
Document Type
Article
College
College of Arts and Sciences (CAS)
Language
English
Recommended Citation
Fontanil, L.L. & Panopio, R.G. (2014). Independent set and vertex covering in a proper monograph determined through a signature. The Australasian Journal of Combinatorics [electronic only], 59 (1), 64-71.
Digital Copy
yes