Skip to main navigation Skip to search Skip to main content

On ve-degree and ev-degree of graphs

  • Mongolian National University of Education
  • National University of Mongolia

Research output: Contribution to journalArticlepeer-review

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