Dominating functions in graphs – regularity versus irregularity. Issue 2 (2nd April 2020)

• Record Type: Journal Article
• Authors: Hallas, James; Talanda-Fisher, Maria; Zhang, Ping
• Is Part Of: International journal of computer mathematics. Volume 5:Issue 2(2020)
• Page Start: 98
• Page End: 111
• Publication Date: 2020-04-02
• Subjects: Domination -- dominating function -- regular domination -- antirregular graphs -- irregular domination; 05C69 -- 05C05; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2020.1762744
• Languages: English
• ISSNs: 2379-9927

Abstract

Abstract : A vertex v in a graph G is said to dominate a vertex u if either u = v or u v ∈ E ( G ) and a set S of vertices in G is a dominating set of G if every vertex of G is dominated by at least one vertex in S . Domination has been looked at in an equivalent way. A function f : V ( G ) → { 0, 1 } is a dominating function of a graph G if ∑ u ∈ N [ v ] f ( u ) ≥ 1 for every vertex v of G . We use dominating functions to investigate graphs all of whose vertices are dominated by the same number of vertices as well as those graphs whose vertices are dominated by as many different number of vertices as possible.