385 KB32 KB200820252023Iršič, VesnaLekše, MarušaPačnik, MihaPodlogar, PetraPraček, Martinletnik:23številka:4art. P4.05 (14 str.)DOI:10.26493/1855-3974.2853.b51COBISSID:146196483ISSN:1855-3966URN:URN:NBN:SI:doc-LFCGP93TenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacrossing-critical graphsdominantno številodomination numberindependence numberneodvisnostno številoprekrižno-kritični grafiDomination and independence numbers of large 2-crossing-critical graphs|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 numberPo karakterizaciji 2-prekrižno-kritičnih grafov leta 2016, je njihova največja poddružina - veliki 3-povezani 2-prekrižno-kritični grafi - pritegnila posebno pozornost. V tem članku predstavimo natančno zgornjo in spodnjo mejo za dominantno in za neodvisnostno število teh grafovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije