Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Johnson John
Government College of Engineering Tirunelveli
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
The forcing monophonic and forcing geodetic numbers of a graph Johnson John
Indonesian Journal of Combinatorics Vol 4, No 2 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2020.4.2.5

Abstract

For a connected graph G = (V, E), let a set S be a m-set of G. A subset T ⊆ S is called a forcing subset for S if S is the unique m-set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing monophonic number of S, denoted by fm(S), is the cardinality of a minimum forcing subset of S. The forcing monophonic number of G, denoted by fm(G), is fm(G) = min{fm(S)}, where the minimum is taken over all minimum monophonic sets in G. We know that m(G) ≤ g(G), where m(G) and g(G) are monophonic number and geodetic number of a connected graph G respectively. However there is no relationship between fm(G) and fg(G), where fg(G) is the forcing geodetic number of a connected graph G. We give a series of realization results for various possibilities of these four parameters.
Co-Authors