International Journal For Multidisciplinary Research
E-ISSN: 2582-2160
•
Impact Factor: 9.24
A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal
Home
Research Paper
Submit Research Paper
Publication Guidelines
Publication Charges
Upload Documents
Track Status / Pay Fees / Download Publication Certi.
Editors & Reviewers
View All
Join as a Reviewer
Reviewer Referral Program
Get Membership Certificate
Current Issue
Publication Archive
Conference
Publishing Conf. with IJFMR
Upcoming Conference(s) ↓
WSMCDD-2025
GSMCDD-2025
Conferences Published ↓
RBS:RH-COVID-19 (2023)
ICMRS'23
PIPRDA-2023
Contact Us
Plagiarism is checked by the leading plagiarism checker
Call for Paper
Volume 6 Issue 6
November-December 2024
Indexing Partners
Split Restrained Geodetic Number of a Graph
Author(s) | ASHALATHA K S |
---|---|
Country | India |
Abstract | Let ‘G’ be a graph. If u,v ∈V, then a u-v geodetic of G is the shortest path between u and v. The closed interval I[u, v] consists of all vertices lying in some u-v geodetic of G . For S⊆V(G) the set I[S] is the union of all sets I [u, v] for u,v∈S. A set S is a geodetic set of G if I[S]=V(G). The cardinality of minimum geodetic set of G is the geodetic number of G, denoted by g(G). A set S of vertices of a graph G is a split geodetic set if S is a geodetic set and 〈V-S〉 is disconnected, split geodetic number g_s (G) of G is the minimum cardinality of a split geodetic set of G. In this paper I study split restrained geodetic number of a graph. A set S of vertices of a graph G is a split restrained geodetic set if S is a geodetic set and the subgraph 〈V-S〉 is disconnected with no isolated vertices. The minimum cardinality of a split restrained geodetic set of G is the split restrained geodetic number of G and is denoted by〖 g〗_sr (G). The split restrained geodetic numbers of some standard graphs are determined and also obtain the split restrained geodetic number in the Cartesian product of graphs. |
Keywords | Geodetic set, Geodetic number, Split geodetic set, Split geodetic number, Split Restrained Geodetic set, Split Restrained Geodetic number |
Field | Mathematics |
Published In | Volume 5, Issue 3, May-June 2023 |
Published On | 2023-06-30 |
Cite This | Split Restrained Geodetic Number of a Graph - ASHALATHA K S - IJFMR Volume 5, Issue 3, May-June 2023. DOI 10.36948/ijfmr.2023.v05i03.4126 |
DOI | https://doi.org/10.36948/ijfmr.2023.v05i03.4126 |
Short DOI | https://doi.org/gsfhj7 |
Share this
E-ISSN 2582-2160
doi
CrossRef DOI is assigned to each research paper published in our journal.
IJFMR DOI prefix is
10.36948/ijfmr
Downloads
All research papers published on this website are licensed under Creative Commons Attribution-ShareAlike 4.0 International License, and all rights belong to their respective authors/researchers.