PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 14, 20260 citationsOpen Access

THE PARTITION DIMENSION AND k-DOMINATION NUMBER OF TWO SPECIFIC GRAPHS

AZAli Zafari‎A‎Saeid Alikhani

Key Points

  • The aim is to determine the partition dimension and k-domination numbers of cocktail party graph CP(m+1) and corona product graphs.
  • Defined an ordered k-partition of a graph's vertex set.
  • Calculated the partition dimension and k-domination number for selected graph types.
  • Analyzed the characteristics of cocktail party and corona product graphs.
  • Identified the partition dimension for cocktail party graph CP(m+1) as a new result in graph theory.
  • Calculated the k-domination number for CP(m+1) and the corona product C_n overline{K_m}.

Abstract

For an ordered k-partition = \S₁, S₂,. . . , Sₖ\ of vertex set of a connected graph G and a vertex v of G, the representation of v with respect to is defined as the k-tuple r (v |) = (d (v, S₁), d (v, S₂),. . . , d (v, Sₖ) ). The partition is called a resolving partition of G, if r (u|) r (v|) for all distinct u, v V (G). The partition dimension of a graph G, denoted by pd (G), is the cardinality of a minimum resolving partition of G. A subset D V (G) is k-dominating in G, if every vertex of V (G) D has at least k neighbors in D. The minimum cardinality among all k-dominating sets is called the k-domination number of G, denoted by ₖ (G). In this paper, we determine the partition dimension of cocktail party graph CP (m+1) and corona product Gₘ. Moreover, we obtain k-domination numbers for CP (m+1) and corona product Cₙₘ.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zafari et al. (2026) studied this question.

synapsesocial.com/papers/6a2e45d5b1cc60ccdea8ac98https://doi.org/10.22044/jas.2024.14317.1816
Ask AI
Helpful
Bookmark
Share
View Full Paper