A Counter Example For Neighbourhood Number Less Than Edge Covering Number Of a Graph

被引：0
|
作者：
Bhat, Surekha Ravi shankar [1 ]
Bhat, Ravi shankar [2 ]
Bhat, Smitha Ganesh [2 ]
Vinayaka, Sayinath Udupa Nagara [2 ]
机构：
[1] Department of Mathematics, Milagres College, Karnataka, Kallianpur, Udupi,574111, India
[2] Department of Mathematics, Manipal Institute of Technology, Manipal Academy of Higher Education, Karnataka, Manipal,576104, India
来源：
IAENG International Journal of Applied Mathematics | 2022年 / 52卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The open neighbourhood N(v) of a vertex v 2 V; is the set of all vertices adjacent to v. Then N[v] = N(v)[fvg is called the enclave of v. We say that a vertex v 2 V, n-covers an edge x ∈ X if x ∈ {N[v]i}, the subgraph induced by the set N[v]. The n-covering number pn(G) introduced by Sampathkumar and Neeralagi [18] is the minimum number of vertices needed to n-cover all the edges of G. In this paper one of the results proved in [18] is disproved by exhibiting an infinite class of graphs as counter example. Further, an expression for number of triangles in any graph is established. In addition, the properties of clique regular graphs has been studied. © 2022. IAENG International Journal of Applied Mathematics.All Rights Reserved
引用
收藏
相关论文
共 50 条
12345