Please use this identifier to cite or link to this item: https://ir.swu.ac.th/jspui/handle/123456789/27289
ชื่อเรื่อง: On characterizations of graphs having large geodetic numbers
ผู้แต่ง: Lumduanhom C.
Khemmani V.
Keywords: Geodesic
geodetic number
geodetic set
วันที่เผยแพร่: 2022
สำนักพิมพ์: SAS International Publications
บทคัดย่อ: Let G be a nontrivial connected graph. For two vertices u and v of a graph G, the interval of u and v denoted by I(u, v) is the set containing all vertices lying on some u − v geodesic in G. Here a u − v geodesic is a path of length d(u, v). If S is a set of vertices of G, then I(S) is the union of all sets I(u, v) for vertices u and v in S. Now, if I(S) = V (G) then S is called a geodetic set of G and the geodetic number g(G) is the minimum cardinality among the geodetic sets of a graph G. In this research, we determine the geodetic number of complete multipartite graphs, wheels and cycles with one chord. Moreover, we characterize all connected graphs of order n having geodetic number n − 1. © SAS International Publications.
URI: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85131812178&partnerID=40&md5=647ec589041369d2e22339ba8b904441
https://ir.swu.ac.th/jspui/handle/123456789/27289
ISSN: 23197234
Appears in Collections:Scopus 2022

Files in This Item:
There are no files associated with this item.


Items in SWU repository are protected by copyright, with all rights reserved, unless otherwise indicated.