Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
On (r,g,χ)- graphs and cages of regularity r, girth g and chromatic number χ
Gabriela Araujo-Pardo, Julio César Díaz-Calderón, Julián Fresán-Figueroa, Diego González-Moreno, Linda Lesniak, Mika Olsen
Izvirni znanstveni članek
Oznake: graphs;cages;girth;chromatic number;
For integers r ≥ 2, g ≥ 3 and χ ≥ 2, an (r, g, χ)-graph is an r-regular graph with girth g and chromatic number χ. Such a graph of minimum order is called an (r, g, χ)-cage. Here we prove the existence of (r, g, χ)-graphs for all r and even g when χ = 2 and for all r and g when χ = 3. Furthermore, u ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: