On ve-degree and ev-degree of graphs

Batmend Horoldagva, Kinkar Ch Das, Tsend Ayush Selenge

Research output: Contribution to journalArticlepeer-review

55 Scopus citations

Abstract

Let G=(V,E) be a graph with vertex set V and edge set E. The ve-degree of a vertex v∈V equals the number of edges ve-dominated by v and the ev-degree of an edge e∈E equals the number of vertices ev-dominated by e. Recently, Chellali et al. studied the properties of ve-degree and ev-degree of graphs (Chellali et al., 2017). Also they focused on the regularity and irregularity of these types of degrees and proposed several open problems. In this paper, we solve one of them and obtain some results on the regularity and irregularity of ve- and ev-degrees in graphs.

Original languageEnglish
Pages (from-to)1-7
Number of pages7
JournalDiscrete Optimization
Volume31
DOIs
StatePublished - Feb 2019

Keywords

  • Edge-vertex degree
  • Irregularity
  • Vertex-edge degree

Fingerprint

Dive into the research topics of 'On ve-degree and ev-degree of graphs'. Together they form a unique fingerprint.

Cite this