Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Cycle separating cuts in possible counterexamples to the cycle double cover and the Berge-Fulkerson conjectures
Edita Máčajová, Giuseppe Mazzuoccolo, Gloria Tabarelli
Izvirni znanstveni članek
Oznake: snark;cyclic connectivity;cycle double cover;Berge-Fulkerson conjecture;
It is known that smallest counterexamples to the Cycle Double Cover Conjecture and Berge-Fulkerson Conjecture (if they exist) are cyclically 4- and 5-edge-connected, respectively. We further analyse small cycle separating cuts in possible counterexamples. We prove that if a smallest counterexample G ...
Leto: 2026 Vir: Repozitorij Univerze na Primorskem (RUP)
A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
Marién Abreu, John Baptist Gauci, Davide Mattiolo, Giuseppe Mazzuoccolo, Federico Romaniello, Christian Rubio-Montiel, Tommaso Traetta
Izvirni znanstveni članek
Oznake: total colouring;harmonious colouring;complete graphs;complete multigraphs;Levi graph;
A proper total colouring of a graph G is called harmonious if it has the further property that when replacing each unordered pair of incident vertices and edgeswith their colours, then no pair of colours appears twice. The smallest number of colours for it to exist is called the harmonious total chr ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: