Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
The chromatic number of graph powers
Noga Alon, Bojan Mohar
Ni določena
Oznake: matematika;teorija grafov;barvanje grafov;kromatično število;slučajni grafi;verjetnostni dokaz;mathematics;graph theory;graph coloring;chromatic number;random graphs;probabilistic method;
Dokazano je, da je maksimalno kromatično število kvadrata grafa maksimalne stopnje ▫$d$▫ in z dolžino najkrajšega cikla ▫$g$▫ enako ▫$(1+o(1))d^2$▫, če je ▫$q \le 6$▫ in ▫$\Theta(d^2/\log d)$▫, če je ▫$g \ge 7$▫. Ta rezultat je posplošen tudi na višje potence grafa.
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Induced matching treewidth and tree-independence number, revisited
Noga Alon, Martin Milanič, Paweł Rzążewski
Izvirni znanstveni članek
Oznake: tree-independence number;induced matching treewidth;induced biclique;Kövári-Sós-Turán theorem;
We study two graph parameters defined via tree decompositions: tree-independence number and induced matching treewidth. Both parameters are defined similarly as treewidth, but with respect to different measures of a tree decomposition T of a graph G: for tree-independence number, the measure is the ...
Leto: 2026 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: