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

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

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.

• Language: English
• Keywords: crossing-critical graphs, domination number, independence number
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FMF - Faculty of Mathematics and Physics
• Publication status: Published
• Publication version: Version of Record
• Publication date: 01.01.2023
• Year: 2023
• Number of pages: art. P4.05 (14 str.)
• Numbering: Vol. 23, no. 4
• PID: 20.500.12556/RUL-155627
• UDC: 519.172
• ISSN on article: 1855-3966
• DOI: 10.26493/1855-3974.2853.b51
• COBISS.SI-ID: 146196483
• Publication date in RUL: 09.04.2024

Record is a part of a journal

• Title: Ars mathematica contemporanea
• Publisher: 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

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: prekrižno-kritični grafi, dominantno število, neodvisnostno število