The Geodetic Number of Linear Chain Graphs: จำนวนจีโอดีทิคของกราฟโซ่เชิงเส้น

Supachoke Isariyapalakul; TANAPAT TECHAPIROM; Angkhana Janyaadisai; Maneenat Kaewneam; Sirawich Chinwarakorn

The Geodetic Number of Linear Chain Graphs

จำนวนจีโอดีทิคของกราฟโซ่เชิงเส้น

Authors

Supachoke Isariyapalakul Mathematics Program, Faculty of Science and Technology, Bansomdejchaopraya Rajabhat University, Bangkok
TANAPAT TECHAPIROM Mathematics Program, Faculty of Science and Technology, Bansomdejchaopraya Rajabhat University, Bangkok
Angkhana Janyaadisai Mathematics Program, Faculty of Science and Technology, Bansomdejchaopraya Rajabhat University, Bangkok
Maneenat Kaewneam Mathematics Program, Faculty of Science and Technology, Bansomdejchaopraya Rajabhat University, Bangkok
Sirawich Chinwarakorn Mathematics Program, Faculty of Science and Technology, Bansomdejchaopraya Rajabhat University, Bangkok

Keywords:

Linear chain graph, Geodetic number, Lower orientable geodetic number, Upper orientable geodetic number

Abstract

Downloads

References

Harary F., Loukakis E., Tsouros C. The geodetic number of a graph Mathematical and Computer Modelling 1993;17(11):89-95.

Chartrand G., Zhang P. The forcing geodetic number of a graph. Discussiones Mathematicae Graph Theory 1999;19:45-58.

Kim B.K. The geodetic number of a graph. Journal of applied mathematics and computing 2004;16(1/2):525-32.

Chang Hong LU. The geodetic number of a graph and digraphs. Science in China Series A: Mathematical 2007;50(8):1163-72.

Chartrand G., Zhang P. The steiner number of a graph. Discrete Mathematics 2002;242:41-54.

Chartrand G., Zhang P. The geodetic number of an oriented graph. European Journal of Cambinatorics 2000;21:181-9.

Wang F.H., Wang Y.L., Chang J.M. The lower and upper forcing geodetic numbers of block cactus graphs. European journal of operational research 2006;175(1):238-45.

Downloads

Published

01-07-2024

How to Cite

Isariyapalakul S, TECHAPIROM T, Janyaadisai A, Kaewneam M, Chinwarakorn S. The Geodetic Number of Linear Chain Graphs: จำนวนจีโอดีทิคของกราฟโซ่เชิงเส้น. AdvSciJ [internet]. 2024 Jul. 1 [cited 2025 Apr. 7];24(2):91-107. available from: https://li02.tci-thaijo.org/index.php/adscij/article/view/714