Prohlížení Publikační činnost ČVUT dle předmětu "Edge-decompositions"
Zobrazují se záznamy 1-1 z 1
-
Sharp bounds for decomposing graphs into edges and triangles
(Cambridge University Press, 2021)In 1966, Erdos, Goodman and Posa proved that the edges of an n-vertex graph can be decomposed into at most n^2/4 cliques. Moreover, such a decomposition may consist of edges and triangles only. In 1980s, Gyori and Kostochka ...