Back to Search
Start Over
The forcing connected outer connected monophonic number of a graph.
- 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 :
- INTEGERS
GRAPH connectivity
Subjects
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