Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Crossing number additivity over edge cuts
Drago Bokal, Markus Chimani, Jesús Leanõs
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;prekrižno število;minor;mathematics;graph theory;crossing number;
Consider a graph ▫$G$▫ with a minimal edge cut ▫$F$▫ and let ▫$G_1$▫, ▫$G_2$▫ be the two (augmented) components of ▫$G-F$▫. A long-open question asks under which conditions the crossing number of ▫$G$▫ is (greater than or) equal to the sum ofcthe crossing numbers of ▫$G_1$▫ and ▫$G_2$▫ - which would ...
Leto: 2013 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Properties of large 2-crossing-critical graphs
Drago Bokal, Markus Chimani, Alexander Nover, Jöran Schierbaum, Tobias Stolzmann, Mirko H. Wagner, Tilo Wiedera
Izvirni znanstveni članek
Oznake: prekrižno število;prekrižnokritičen graf;kromatično število;kromatični indeks;drevesna širina;crossing number;crossing-critical graph;chromatic number;chromatic index;treewidth;
Leto: 2022 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: