Published Paper


On the Forcing Open Monophonic Number of a Graph

M. Mahendran & S. Karpagam
India
Page: 426-435
Published on: 2023 June

Abstract

Problem: Let S be a minimum total (connected) open monophonic set of G. A subset T of S is called a forcing subset for S if S is the unique minimum total (connected) open monophonic set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing total (connected)open monophonic number of S denoted by ftom(S) ( fcom(S) )is the cardinality of a minimum forcing subset of S. The forcing total (connected) open monophonic number of G denoted by ftom(G) (fcom(G)) is ftom(G) (fcom(G) ) = min{ftom(S)} (min{fcom(S)}), where the minimum is taken over all minimum total open monophonic sets in G. Findings: We determine bounds for it and characterize graphs which realize these bounds. Forcing total (connected) open monophonic number of certain standard graphs are found. Also, we proved that following results: (i) for any positive integers a, n with 0 ≤ an− 4, there exists a connected graph G of order n such that ftom(G) = 0 or 1, or 2 and omt(G) = a. (ii) for any integer b with b ≥ 6, there exists a connected graph G such that fcom(G) =  0 or 1 and omc(G) = b.

2000 Mathematics Subject Classification 05C12,05C70.

 

PDF