Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Covering the edges of a graph with triangles
Csilla Bujtás, Akbar Davoodi, Laihao Ding, Ervin Győri, Zsolt Tuza, Donglei Yang
Izvirni znanstveni članek
Oznake: edge-disjoint triangles;edge clique covering;Nordhaus-Gaddum inequality;
In a graph ▫$G$▫, let ▫$\rho_\triangle(G)$▫ denote the minimum size of a set of edges and triangles that cover all edges of ▫$G$▫, and let ▫$\alpha_1(G)$▫ be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we stud ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: