CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
HYBRID ANN AND FIREWORKS ALGORITHM FOR REAL-TIME SOFTWARE RELIABILITY PREDICTION

Ivy Botchway Felix Larbi Aryeh Boniface Kayode Alese
Random Articles
Reseach Article

Generating the Vertex Sets with some Distance Parameter Properties in Caterpillar Graphs

by Shreedevi V. Shindhe, Ishwar. B, Marriswamy. R
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 84 - Number 1
Year of Publication: 2013
Authors: Shreedevi V. Shindhe, Ishwar. B, Marriswamy. R
10.5120/14538-2613

Shreedevi V. Shindhe, Ishwar. B, Marriswamy. R . Generating the Vertex Sets with some Distance Parameter Properties in Caterpillar Graphs. International Journal of Computer Applications. 84, 1 ( December 2013), 6-8. DOI=10.5120/14538-2613

@article{ 10.5120/14538-2613,
author = { Shreedevi V. Shindhe, Ishwar. B, Marriswamy. R },
title = { Generating the Vertex Sets with some Distance Parameter Properties in Caterpillar Graphs },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 84 },
number = { 1 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 6-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume84/number1/14538-2613/ },
doi = { 10.5120/14538-2613 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:59:47.257206+05:30
%A Shreedevi V. Shindhe
%A Ishwar. B
%A Marriswamy. R
%T Generating the Vertex Sets with some Distance Parameter Properties in Caterpillar Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 84
%N 1
%P 6-8
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper the vertices of caterpillar tree T are viewed with different approach and categorized into the sets D, R and X, based on the distance parameters i. e. , diameter and radius. The distance parameters have been presented with some set theory views. Here D is the set of diametral vertices, R is the set of central vertices and X is the set of vertices which are neither central nor peripheral. Then, |D|+|R|+|X|=n. The cardinality of these sets has some property and helps to specify the basic characters of caterpillar tree. A linear complexity algorithm is also designed to generate these sets.

References
  1. Distance in graphs - Fred Buckley, Frank Harary, Addison-Wesley Pub. Co. , ©1990 .
  2. Harary. F, Graph Theory, Addison Wesley.
  3. Coremen. T. H, Leiserson, C. E. Rivest R. L, and C Stein, Introduction to Algorithms, 2nd Ed. MIT press, Cambridge, MA, 2001.
  4. Fundamentals of Computer Algorithms, E. Horowitz, S. Sahni, S. Rajasekharan, Universities Press, 2009.
  5. Data Structures, Algorithms, and Applications in C++, Sartaj Sahni. McGraw-Hill Education, 1998.
  6. Shreedevi V. Shindhe, Ph. D thesis, "Algorithmic aspects of distance based parameters", Karnatak University, Dharwad, 2012.
  7. H. B. Walikar, Shreedevi V. Shindhe , Ishwar Baidari - DRI of a vertex, Self Centered Graphs and Almost Self Centered Graphs - An algorithmic approach,(152-156) International Journal of Computer Applications, Issue. 2, Vol. 4 August 2012.
  8. Sandi KLAVZAR, Kishori P. NARAYANKAR and H. B. WALIKAR -Almost Self-Centered Graphs, Acta Mathematica Sinica, English Series, Dec. , 2011, Vol. 27, No. 12, pp. 2343–2350.
  9. Discrete Mathematics and its Applications, Kenneth H. Rosen, 6th Ed, Tata McGraw-Hill, 2007.
  10. Discrete Mathematical Structures- Kolman, Busby, Ross, 5th Ed, PHI, 2000.
Index Terms

Computer Science
Information Sciences

Keywords

Diameter Radius Set representation Caterpillar

Powered by PhDFocusTM