EUVIMEDEUVIMED entdecken
Crossref

(1,2)-PDS in graphs with the small number of vertices of large degrees

Urszula Bednarz, Mateusz Pirga

Opuscula Mathematica · 2025 · 53-62

DOI: 10.7494/opmath.2025.45.1.53 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Opuscula Mathematica, 2025. Verfasst von Urszula Bednarz und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 18 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We define and study a perfect \((1,2)\)-dominating set which is a special case of a \((1,2)\)-dominating set. We discuss the existence of a perfect \((1,2)\)-dominating set in graphs with at most two vertices of maximum degree. In particular, we present a complete solution if the maximum degree equals \(n-1\) or \(n-2\).

Zitieren

APA

Bednarz, U., & Pirga, M. (2025). (1,2)-PDS in graphs with the small number of vertices of large degrees. Opuscula Mathematica, 53-62. https://doi.org/10.7494/opmath.2025.45.1.53

Vancouver

Bednarz U, Pirga M. (1,2)-PDS in graphs with the small number of vertices of large degrees. Opuscula Mathematica. 2025:53-62. doi:10.7494/opmath.2025.45.1.53

BibTeX
@article{Bednarz2025,
  author = {Bednarz, Urszula and Pirga, Mateusz},
  title = {(1,2)-PDS in graphs with the small number of vertices of large degrees},
  journal = {Opuscula Mathematica},
  year = {2025},
  pages = {53--62},
  doi = {10.7494/opmath.2025.45.1.53}
}
Kostenlos starten →