Back to Search Start Over

The forcing connected outer connected monophonic number of a graph.

Authors :
Ganesamoorthy, K.
Priya, S. Lakshmi
Source :
AIP Conference Proceedings; 2023, Vol. 2797 Issue 1, p1-6, 6p
Publication Year :
2023

Abstract

For a connected graph G = (V, E) of order at least two, a connected outer connected monophonic set S of G is an outer connected monophonic set such that the subgraph induced by S is connected. The minimum cardinality of a connected outer connected monophonic set of G is the connected outer connected monophonic number of G and is denoted by cm<subscript>co</subscript>(G). In this paper, we introduce the concepts of forcing connected outer connected monophonic subset and the forcing connected outer connected monophonic number f<subscript>com</subscript>(G) of a graph G. Certain general properties satisfied by this parameter are studied. It is shown that for every pair a, b of integers with 0 a<b and b>a + 3, there exists a connected graph G such that f<subscript>com</subscript>(G) = a and cm<subscript>co</subscript>(G) = b. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
INTEGERS
GRAPH connectivity

Details

Language :
English
ISSN :
0094243X
Volume :
2797
Issue :
1
Database :
Complementary Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
164959544
Full Text :
https://doi.org/10.1063/5.0149065