The Middle Equitable Dominating Graphs

• 作者: Ahmad N. Al-Kenani Anwar Alwardi N.D. Soner
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: Eqitable DOMINATION Number MIDDLE Equitable Dominating Graph INTERSECTION GRAPHS
• 年，卷（期）: 2012,（3）
• 页码范围: 93-95
• 页数: 3页
• 分类号: O1

摘要

Let G= (V, E) be a graph and A(G) is the collection of all minimal equitable dominating set of G. The middle equitable dominating graph of G is the graph denoted by Med(G) with vertex set the disjoint union of V∪A(G) and (u, v) is an edge if and only if u ∩ v ≠ φ whenever u, v ∈ A(G) or u ∈ v whenever u ∈ v and v ∈ A(G) . In this paper, characterizations are given for graphs whose middle equitable dominating graph is connected and Kp∈Med(G) . Other properties of middle equitable dominating graphs are also obtained.