Generalized closeness and decay stability of some graphs

Rupnik Poklukar, Darja (avtor), Žerovnik, Janez (avtor)

Generalized closeness is a recently defined centrality measure. Decay stability, based on generalized closeness, has been previously studied, leading to several conjectures on the decay stability of certain graph classes. In this work, we disprove two of these conjectures by showing that the Cartesian and strong products of paths are not decay stable.

• Jezik: Angleški jezik
• Ključne besede: graph products, centrality measure, decay stability
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: 9 str.
• Številčenje: Vol. 13, no. 6, art. 939
• PID: 20.500.12556/RUL-167854
• UDK: 51
• ISSN pri članku: 2227-7390
• DOI: 10.3390/math13060939
• COBISS.SI-ID: 229055747
• Datum objave v RUL: 17.03.2025

Gradivo je del revije

• Naslov: Mathematics
• Skrajšan naslov: Mathematics
• Založnik: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

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: produkti grafov, mere centralnosti, razpadna stabilnost

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P2-0248-2022
• Naslov: Inovativni izdelovalni sistemi in procesi