EUVIMEDEUVIMED entdecken
Crossref

Independent mutual-visibility sets and distance edge-critical graphs

Jing Tian, Csilla Bujtás, Sandi Klavžar

Opuscula Mathematica · 2026 · 773-790

DOI: 10.7494/opmath.202609091 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Opuscula Mathematica, 2026. Verfasst von Jing Tian und 2 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, connections between independent sets and the variety of mutual-visibility sets are studied. It is proved that every outer mutual-visibility set of a graph is independent if and only if the graph is distance edge-critical. Several constructions yielding distance edge-critical graphs are given. Graphs in which every independent set is a total mutual-visibility or a dual mutual-visibility set are characterized, as well as graphs in which every total mutual-visibility set is independent. Along the way the total mutual-visibility number of some graphs derived from fullerenes is determined. Diameter four graphs in which every independent set is a mutual-visibility set are characterized. It is proved that determining the maximum cardinality of an independent mutual-visibility set and deciding whether it equals the independence number of a graph are NP-hard problems, and the same is true for independent total, outer and dual mutual-visibility sets.

Zitieren

APA

Tian, J., Bujtás, C., & Klavžar, S. (2026). Independent mutual-visibility sets and distance edge-critical graphs. Opuscula Mathematica, 773-790. https://doi.org/10.7494/opmath.202609091

Vancouver

Tian J, Bujtás C, Klavžar S. Independent mutual-visibility sets and distance edge-critical graphs. Opuscula Mathematica. 2026:773-790. doi:10.7494/opmath.202609091

BibTeX
@article{Tian2026,
  author = {Tian, Jing and Bujtás, Csilla and Klavžar, Sandi},
  title = {Independent mutual-visibility sets and distance edge-critical graphs},
  journal = {Opuscula Mathematica},
  year = {2026},
  pages = {773--790},
  doi = {10.7494/opmath.202609091}
}
Kostenlos starten →