Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Planar decompositions and the minor crossing number of graphs
Drago Bokal, Gašper Fijavž, David Richard Wood
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: matematika;teorija grafov;graf;grafovski minor;prepovedan minor;prekrižno število;minorsko prekrižno število;mathematics;graph theory;graph minor;excluded minor;crossing number;minor crossing number;
Planar decompositions and the minor crossing number of graphs
Leto: 2008 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Clustered colouring of graph products
Rutger Campbell, J. Pascal Gollin, Kevin Hendrey, Thomas Lesgourgues, Bojan Mohar, Youri Tamitegama, Jane Tan, David Richard Wood
Izvirni znanstveni članek
Oznake: graph products;colouring;clustering;
A colouring of a graph ▫$G$▫ has clustering ▫$k$▫ if the maximum number of vertices in a monochromatic component equals ▫$k$▫. Motivated by recent results showing that many natural graph classes are subgraphs of the strong product of a graph with bounded treewidth and a path, this paper studies clus ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: