CFP last date
16 December 2024
Call for Paper
January Edition
IJAIS solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 16 December 2024

Submit your paper
Know more
Reseach Article

Unidominating Functions of Corona Product Graph of a Complete Graph with a Wheel

by B. Aruna, B. Maheswari
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 12 - Number 26
Year of Publication: 2019
Authors: B. Aruna, B. Maheswari
10.5120/ijais2019451829

B. Aruna, B. Maheswari . Unidominating Functions of Corona Product Graph of a Complete Graph with a Wheel. International Journal of Applied Information Systems. 12, 26 ( December 2019), 6-9. DOI=10.5120/ijais2019451829

@article{ 10.5120/ijais2019451829,
author = { B. Aruna, B. Maheswari },
title = { Unidominating Functions of Corona Product Graph of a Complete Graph with a Wheel },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2019 },
volume = { 12 },
number = { 26 },
month = { December },
year = { 2019 },
issn = { 2249-0868 },
pages = { 6-9 },
numpages = {9},
url = { https://www.ijais.org/archives/volume12/number26/1072-2019451829/ },
doi = { 10.5120/ijais2019451829 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T19:10:10.869726+05:30
%A B. Aruna
%A B. Maheswari
%T Unidominating Functions of Corona Product Graph of a Complete Graph with a Wheel
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 12
%N 26
%P 6-9
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graph Theory is the fast growing area of research in Mathematics it has wide applications to several fields - like computer science, social sciences, Science and Technology, etc. Recently, Dominating functions in domination theory playing a key role as they have interesting applications. The theory of domination in graphs introduced by Ore [7] and Berge [2] is an attractive area of research in graph theory in the last three decades. The concepts of dominating functions are introduced by Hedetniemi [4]. Corona product graphs is a new concept introduced by Frucht and Harary [3] has become an inviting area of research at present. Anantha Lakshmi [1] has introduced new concepts unidomination, upper unidomination, minimal unidominating function of a graph and studied these functions for some standard graphs. In this paper the authors have studied the concept of unidominating function and upper unidomination number for corona product graph ? K?_n ? W_(1,m) and determined the unidomination number and upper unidomination number for ? K?_n ? W_(1,m). Also the number of unidominating functions of minimum weight is found.

References
  1. Anantha Lakshmi, V. A Study on Unidominating and Total Unidominating functions of Some Standard
  2. Graphs, Ph.D. thesis, Sri Padmavati Mahila Visvavidyalayam, Tirupati, Andhra Pradesh, India, (2015).
  3. Berge, C. The Theory of Graphs and its Applications, Methuen, London (1962).
  4. Frucht, R. Harary, F On the corona of Two Graphs. AequationesMathematicae, 1970, Volume 4, Issue 3, pp. 322-325
  5. Hedetniemi S .M, Hedetniemi, S.T. and Wimer, T. V. - Linear time resource allocation algorithms for trees. Technical report URI – 014, Department of Mathematics, Clemson University, 1987.
  6. T.W. Haynes, T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
  7. T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Domination in Graphs: Advanced Topics,Marcel Dekker, New York, 1998.
  8. Ore, O. Theory of Graphs, Amer. Soc. Colloq. Publ. Vol.38. Amer. Math. Soc., Providence, RI, (1962).
Index Terms

Computer Science
Information Sciences

Keywords

Unidominating function unidomination number minimal unidominating function upper unidomination number