Packing Triangles in Weighted Graphs
Work
Year: 2014
Type: article
Abstract: Tuza conjectured that for every graph $G$ the maximum size $\nu$ of a set of edge-disjoint triangles and minimum size $\tau$ of a set of edges meeting all triangles satisfy $\tau \leq 2\nu$. We consid... more
Institutions Laboratoire d'Informatique Algorithmique: Fondements et Applications, University of Houston
Cites: 7
Cited by: 17
Related to: 10
FWCI: 1.096
Citation percentile (by year/subfield): 87.89
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green