Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
A unified Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
Kevin Hendrey, O-joung Kwon, Sang-il Oum, Youngho Yoo, J. Pascal Gollin
Izvirni znanstveni članek
Oznake: Erdős-Pósa property;cycle packing;group-labelled graph;
In 1965, Erdős and Pósa proved that there is an (approximate) duality between the maximum size of a packing of cycles and the minimum size of a vertex set hitting all cycles. Such a duality does not hold for odd cycles, and Dejter and Neumann-Lara asked in 1988 to find all pairs (l, z) of integers w ...
Leto: 2025 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: