The upper connected outer connected monophonic number of a graph
K. Ganesamoorthy, S. Lakshmi Priya
Abstract
K. Ganesamoorthy, S. Lakshmi Priya
Abstract
For a connected graph G of order at least two, a connected outer connected monophonic set S of G is called a minimal connected outer connected monophonic set if no proper subset of S is a connected outer connected monophonic set of G. The upper connected outer connected monophonic number cmco+(G) of G is the maximum cardinality of a minimal connected outer connected monophonic set of G. We determine bounds for it and find the upper connected outer connected monophonic number of certain classes of graphs. It is shown that for any two integers a,b with 4≤a≤b≤p−2, there is a connected graph G of order p with cmco(G)=a and cmco+(G)=b. Also, for any three integers a,b and n with 4≤a≤n≤b, there is a connected graph G with cmco(G)=a and cmco+(G)=b and a minimal connected outer connected monophonic set of cardinality n, where cmco(G) is the connected outer connected monophonic number of a graph.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
For a connected graph G of order at least two, a connected outer connected monophonic set S of G is called a minimal connected outer connected monophonic set if no proper subset of S is a connected outer connected monophonic set of G. The upper connected outer connected monophonic number cmco+(G) of G is the maximum cardinality of a minimal connected outer connected monophonic set of G. We determine bounds for it and find the upper connected outer connected monophonic number of certain classes of graphs. It is shown that for any two integers a,b with 4≤a≤b≤p−2, there is a connected graph G of order p with cmco(G)=a and cmco+(G)=b. Also, for any three integers a,b and n with 4≤a≤n≤b, there is a connected graph G with cmco(G)=a and cmco+(G)=b and a minimal connected outer connected monophonic set of cardinality n, where cmco(G) is the connected outer connected monophonic number of a graph.
Key concepts: Connected component, Connectivity, Combinatorics, Mathematics, Graph, Simply connected space, Strongly connected component, Cardinality (data modeling)