Transit index of various graph classes
Downloads
DOI:
https://doi.org/10.26637/MJM0802/0029Abstract
Transit of a vertex \(v\) is a graph invariant which was defined as the sum of the length of all shortest paths with \(v\) as an internal vertex. In this paper, transit index for various classes of graph like complete graphs, cycles, wheel graph, friendship graph, crown graph, total graph of a path, comet are computed.
Keywords:
Transit of a vertex, Transit Index.Mathematics Subject Classification:
Mathematics- Pages: 494-498
- Date Published: 01-04-2020
- Vol. 8 No. 02 (2020): Malaya Journal of Matematik (MJM)
[1] Harary. F; Graph Theory, Addison Wesley, 1969.
] Harary 1994, p. 46; Pemmaraju and Skiena 2003, p. 248; Tutte 2005, p. 78
Gallian, J. Dynamic Survey of Graph Labeling, Elec. J. Combin., DS6. Dec. 21, 2018.
Brouwer, A. E.; Cohen, A. M. and Neumaier, A; DistanceRegular Graphs, New York, Springer-Verlag, 1989.
Biggs, N. L. Algebraic Graph Theory, 2nd Ed. Cambridge, England, Cambridge University Press, pp. 17 and $68,1993$.
Harary, F. Graph Theory, Reading, MA: Addison-Wesley, p. 23, 1994.
Stephan Wagner; Hua Wang, (Mathematics Professor), Introduction to chemical graph theory,Boca Raton, $F L$ : CRC Press, Taylor & Francis Group, [2019] @2019
K.M. Reshmi and Raji Pilakkat, Transit Index of a Graph and its correlation with MON of octane isomers, Communicated to a Journal, 2019
- NA
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.