Mutual-visibility and general position in double graphs and in Mycielskians

Roy, Dhanya (avtor), Klavžar, Sandi (avtor), Lakshmanan S., Aparna (avtor)

The general position problem in graphs is to find the largest possible set of vertices with the property that no three of them lie on a common shortest path. The mutual-visibility problem in graphs is to find the maximum number of vertices that can be selected such that every pair of vertices in the collection has a shortest path between them with no vertex from the collection as an internal vertex. Here, the general position problem and the mutual-visibility problem are investigated in double graphs and in Mycielskian graphs. Sharp general bounds are proved, in particular involving the total and the outer mutual-visibility number of base graphs. Several exact values are also determined, in particular the mutual-visibility number of the double graphs and of the Mycielskian of cycles.

• Jezik: Angleški jezik
• Ključne besede: general position, mutual-visibility, double graph, Mycielskian graph, outer mutual-visibility, total mutual-visibility
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: 9 str.
• Številčenje: Vol. 488, art. 129131
• PID: 20.500.12556/RUL-164335
• UDK: 519.17
• ISSN pri članku: 0096-3003
• DOI: 10.1016/j.amc.2024.129131
• COBISS.SI-ID: 212344835
• Datum objave v RUL: 22.10.2024

Gradivo je del revije

• Naslov: Applied mathematics and computation
• Skrajšan naslov: Appl. math. comput.
• Založnik: Elsevier
• ISSN: 0096-3003
• COBISS.SI-ID: 24983808

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: splošna lega, vzajemna vidnost, dvojni graf, graf Mycielskega, zunanja vzajemna vidnost, celotna vzajemna vidnost