Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
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: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: