DOAJ Open Access 2022

The Outer Connected Detour Monophonic Number of a Graph

N.E Johnwin Beaula S Joseph Robin

Abstrak

For a connected graph ???? = (????, ????) of order  a set is called a monophonic set of ????if every vertex of ????is contained in a monophonic path joining some pair of vertices in ????. The monophonic number (????) of is the minimum cardinality of its monophonic sets. If  or the subgraph  is connected, then a detour monophonic set  of a connected graph is said to be an outer connected detour monophonic setof .The outer connecteddetourmonophonic number of , indicated by the symbol , is the minimum cardinality of an outer connected detour monophonic set of . The outer connected detour monophonic number of some standard graphs are determined. It is shown that for positive integers , and ???? ≥ 2 with ,there exists a connected graph ????with???????????????????? = , ????????????m???????? = and  = ????. Also, it is shown that for every pair of integers ????and b with 2 ≤ ???? ≤ ????, there exists a connected graph with and .

Penulis (2)

N

N.E Johnwin Beaula

S

S Joseph Robin

Format Sitasi

Beaula, N.J., Robin, S.J. (2022). The Outer Connected Detour Monophonic Number of a Graph. https://doi.org/10.23755/rm.v44i0.921

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.23755/rm.v44i0.921
Informasi Jurnal
Tahun Terbit
2022
Sumber Database
DOAJ
DOI
10.23755/rm.v44i0.921
Akses
Open Access ✓