Domination and independence numbers of large 2-crossing-critical graphs

Iršič, Vesna (avtor), Lekše, Maruša (avtor), Pačnik, Miha (avtor), Podlogar, Petra (avtor), Praček, Martin (avtor)

After 2-crossing-critical graphs were characterized in 2016, their most general subfamily, large 3-connected 2-crossing-critical graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for their domination and independence number.

• Jezik: Angleški jezik
• Ključne besede: crossing-critical graphs, domination number, independence number
• 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
• Datum objave: 01.01.2023
• Leto izida: 2023
• Št. strani: art. P4.05 (14 str.)
• Številčenje: Vol. 23, no. 4
• PID: 20.500.12556/RUL-155627
• UDK: 519.172
• ISSN pri članku: 1855-3966
• DOI: 10.26493/1855-3974.2853.b51
• COBISS.SI-ID: 146196483
• Datum objave v RUL: 09.04.2024

Gradivo je del revije

• Naslov: Ars mathematica contemporanea
• Založnik: Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
• ISSN: 1855-3966
• COBISS.SI-ID: 239049984

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: prekrižno-kritični grafi, dominantno število, neodvisnostno število