2023International Journal of Computer Mathematics Computer Systems TheoryRequires access

The upper connected outer connected monophonic number of a graph

K. Ganesamoorthy, S. Lakshmi Priya

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Connected component, Connectivity, Combinatorics, Mathematics, Graph, Simply connected space, Strongly connected component, Cardinality (data modeling)

Related papers

Back to paper searchBrowse research topicsOriginal source
The upper connected outer connected monophonic number of a graph — Research Paper | ScholarLens