EUVIMEDEUVIMED entdecken
Crossref

Fractional Double Domination in Graphs and Dual Graphs

B Vembu, M Kalaiselvi

Indian Journal Of Science And Technology · 26.02.2026 · 19 (7) · 466-480

DOI: 10.17485/ijst/v19i7.89 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indian Journal Of Science And Technology, online erschienen am 26.02.2026. Verfasst von B Vembu und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Objective

This study provides the fractional double domination number of a graph and analyses its essential aspects.

Method

A fractional double dominating function of a graph 𝐺 = (𝑉 , 𝐸) is defined as a function 𝑓 ∶ 𝑉 → [0, 1] such that Σ𝑢∈𝑁[𝑣] 𝑓(𝑢) ≥ 2 for every vertex 𝑣 ∈ 𝑉 , where 𝑁[𝑣] denotes the closed neighborhood of 𝑣. The fractional double domination number, denoted by 𝛾𝑓𝑑(𝐺), is the minimum weight Σ𝑣∈𝑉 𝑓(𝑣) taken over all such functions.

Findings

This study establishes general bounds for 𝛾𝑓𝑑(𝐺) and derives exact values for several standard classes of graphs including paths, cycles, stars, wheels, and complete graphs. Furthermore, the analysis is extended to dual graphs, presenting new bounds and relationships between the fractional double domination numbers of a graph and its dual. Illustrative examples and constructive assignments are provided to demonstrate the tightness of the bounds. Novelty: The results presented herein not only broaden the scope of fractional domination theory but also contribute to the growing body of research on domination parameters with redundancy and robustness in networks. Keywords: Fractional Domination Number; Fractional double domination; Dual graphs; Bounds

Zitieren

APA

Vembu, B., & Kalaiselvi, M. (2026). Fractional Double Domination in Graphs and Dual Graphs. Indian Journal Of Science And Technology, 19(7), 466-480. https://doi.org/10.17485/ijst/v19i7.89

Vancouver

Vembu B, Kalaiselvi M. Fractional Double Domination in Graphs and Dual Graphs. Indian Journal Of Science And Technology. 2026;19(7):466-480. doi:10.17485/ijst/v19i7.89

BibTeX
@article{Vembu2026,
  author = {Vembu, B and Kalaiselvi, M},
  title = {Fractional Double Domination in Graphs and Dual Graphs},
  journal = {Indian Journal Of Science And Technology},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {466--480},
  doi = {10.17485/ijst/v19i7.89}
}
Kostenlos starten →