Archive

IJASM Latest News

Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org


Successfully Published

Volume 6,Issue 4,July - Aug.,2019


Submissions open

"Submissions Open For Volume 6,Issue 5,Sept.- Oct., 2019"


Mail your paper at E-mail:

Mail your paper at E-mail: submit2ijasm@yahoo.in , submit@ijasm.org



Our Journals

  • IJECCE
    IJECCE
  • IJEIR
    IJEIR
  • IJAIR
    IJAIR
  • IJAIM
    IJAIM
  • IJISM
    IJISM
  • IJRAS
    IJRAS
  • IJIRES
    IJIRES
  • IJRIES
    IJRIES
  • IJASM
    IJASM

Algorithmic Aspects of Geodetic Sets in Graphs

  • Kinsley, Dr. A. Anto
  • Karthika, K.
Let G be a connected graph of order p ≥ 2. We study about the geodetic sets of G. We define link vector and we prove a theorem to develop an algorithm to find the geodetic sets. First we develop algorithms to find adjacency matrix, distance matrix, closed interval between any two vertices of G and to find the link vector of the closed interval. Then we present an algorithm to check whether a given set of vertices is a geodetic set. Finally we design algorithm to find the minimum geodetic set of G. Mathematics Subject Classification: 68R10, 05C85
Select Volume / Issue:
Year:
2016
Type of Publication:
Article
Keywords:
Distance Matrix; Geodesic Distance; Geodetic Set; Graph Algorithms
Journal:
IJASM
Volume:
3
Number:
1
Pages:
22-24
Month:
January
ISSN:
2394-2894
Hits: 1261

Search

Don't have an account yet? Register Now!

Sign in to your account