Monophonic and edge monophonic numbers of corona product graphs

<p>For a connected graph <span class="math inline">\(G=(V,E)\)</span> of order at least two, a <span class="math inline">\(u-v\)</span> chordless path in <span class="math inline">\(G\)</span> is a <span class="math inline">\(monophonic\)</span> <span class="math inline">\(path\)</span>. The <em>edge monophonic closed interval</em> <span class="math inline">\(I_{em}[u,v]\)</span> consists of all the edges lying on some <span class="math inline">\(u-v\)</span> monophonic path. For <span class="math inline">\(S'\subseteq V(G),\)</span> the set <span class="math inline">\(I_{em}[S']\)</span> is the union of all sets <span class="math inline">\(I_{em}[u,v]\)</span> for <span class="math inline">\(u,v\in S'.\)</span> A set <span class="math inline">\(S'\)</span> of vertices in <span class="math inline">\(G\)</span> is called an <span class="math inline">\(edge\)</span> <span class="math inline">\(monophonic\)</span> <span class="math inline">\(set\)</span> of <span class="math inline">\(G\)</span> if <span class="math inline">\(I_{em}[S']=E(G).\)</span> The <em>edge monophonic number <span class="math inline">\({m_1}(G)\)</span> of G</em> is the minimum cardinality of its edge monophonic sets of <span class="math inline">\(G\)</span>. In this paper the monophonic number and the edge monophonic number of corona product graphs are obtained. Exact values are determined for several classes of corona product graphs.</p>

Authors

Publication Details

Journal
Ars Combinatoria
Published
2025-06-27
DOI
https://doi.org/10.61091/ars163-01
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Monophonic and edge monophonic numbers of corona product graphs

K. Ganesamoorthy, S. I. Saakarika
Ars Combinatoria
semigroups and automata theory
article

Monophonic and edge monophonic numbers of corona product graphs

K. Ganesamoorthy, S. I. Saakarika
article en

Abstract

<p>For a connected graph <span class="math inline">\(G=(V,E)\)</span> of order at least two, a <span class="math inline">\(u-v\)</span> chordless path in <span class="math inline">\(G\)</span> is a <span class="math inline">\(monophonic\)</span> <span class="math inline">\(path\)</span>. The <em>edge monophonic closed interval</em> <span class="math inline">\(I_{em}[u,v]\)</span> consists of all the edges lying on some <span class="math inline">\(u-v\)</span> monophonic path. For <span class="math inline">\(S'\subseteq V(G),\)</span> the set <span class="math inline">\(I_{em}[S']\)</span> is the union of all sets <span class="math inline">\(I_{em}[u,v]\)</span> for <span class="math inline">\(u,v\in S'.\)</span> A set <span class="math inline">\(S'\)</span> of vertices in <span class="math inline">\(G\)</span> is called an <span class="math inline">\(edge\)</span> <span class="math inline">\(monophonic\)</span> <span class="math inline">\(set\)</span> of <span class="math inline">\(G\)</span> if <span class="math inline">\(I_{em}[S']=E(G).\)</span> The <em>edge monophonic number <span class="math inline">\({m_1}(G)\)</span> of G</em> is the minimum cardinality of its edge monophonic sets of <span class="math inline">\(G\)</span>. In this paper the monophonic number and the edge monophonic number of corona product graphs are obtained. Exact values are determined for several classes of corona product graphs.</p>

Ars CombinatoriaVol. 163
Openalex Percentile: Top 83%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Monophonic and edge monophonic numbers of corona product graphs — K. Ganesamoorthy, S. I. Saakarika · Ars Combinatoria (2025) | TGRS Research Map | TGRS