Distance majorization sets in graphs
Künye
Sundareswaran, R. & Swaminathan, V. (2015). Distance majorization sets in graphs. TWMS Journal of Applied and Engineering Mathematics, 5(1), 118-123.Özet
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 ∈ V − D, there exists a vertex v ∈ D such that d(u, v) ≥ 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 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 Kn, K1,n, Km,n, Cn, Pn, compute bounds on dm− number and dm- number of self complementary graphs and mycielskian of graphs.
Kaynak
TWMS Journal of Applied and Engineering MathematicsCilt
5Sayı
1Bağlantı
https://hdl.handle.net/11729/2554http://jaem.isikun.edu.tr/web/index.php/archive/89-vol5no1/204
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: