
handle: 11729/2554
Summary: Let \(G=(V,E)\) be a simple graph. A subset \(D\) of \(V(G)\) is said to be a distance majorization set (or dm-set) if for every vertex \(u\in V-D\), there exists a vertex \(v\in D\) such that \(d(u,v)\geq\deg(u)+\deg(v)\). The minimum cardinality of a dm-set is called the distance majorization number of \(G\) (or dm-number of \(G)\) and is denoted by \(\mathrm{dm}(G)\), since the vertex set of \(G\) is a dm-set, the existence of a dm-set in any graph is guaranteed. In this paper, we find the dm-number of standard graphs like \(K_n\), \(K_{1,n}\), \(K_{m,n}\), \(C_n,P_n\), compute bounds on dm-number and dm-number of self complementary graphs and Mycielskian of graphs.
Extremal problems in graph theory, Distance, Diameter, Distance in graphs, Degree, Applications of graph theory, Vertex degrees, Distance;Diameter;Degree, distance, diameter, degree
Extremal problems in graph theory, Distance, Diameter, Distance in graphs, Degree, Applications of graph theory, Vertex degrees, Distance;Diameter;Degree, distance, diameter, degree
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
