Packing and covering triangles in graphs

Penny Haxell

Type: Article

Publication Date: 1999-01-01

Citations: 53

DOI: https://doi.org/10.1016/s0012-365x(98)00183-6

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles	2016	Xujin Chen Zhuo Diao Xiao Hu Zhongzheng Tang
+ PDF Chat	Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles	2016	Xujin Chen Zhuo Diao Xiao Hu Zhongzheng Tang
+	Packing and Covering Triangles in Dense Random Graphs	2020	Zhongzheng Tang Zhuo Diao
+ PDF Chat	Packing Triangles in Weighted Graphs	2014	Guillaume Chapuy Matt DeVos Jessica McDonald Bojan Mohar Diego Scheide
+	Packing triangles in weighted graphs	2010	Guillaume Chapuy Matt DeVos Jessica McDonald Bojan Mohar Diego Scheide
+	Packing triangles in weighted graphs	2010	Guillaume Chapuy Matt DeVos Jessica McDonald Bojan Mohar Diego Scheide
+	On a conjecture of Tuza about packing and covering of triangles	1995	Michael Krivelevich
+	Large triangle packings and Tuza's conjecture in sparse random graphs	2018	Patrick Bennett Andrzej Dudek Shira Zerbib
+	Large triangle packings and Tuza's conjecture in sparse random graphs	2018	Patrick Bennett Andrzej Dudek Shira Zerbib
+ PDF Chat	Large triangle packings and Tuza’s conjecture in sparse random graphs	2020	Patrick Bennett Andrzej Dudek Shira Zerbib
+	Dense graphs with a large triangle cover have a large triangle packing	2010	Raphael Yuster
+	Dense graphs with a large triangle cover have a large triangle packing	2010	Raphael Yuster
+ PDF Chat	Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing	2012	Raphael Yuster
+	Packing interval graphs with vertex-disjoint triangles	2012	Ton Kloks
+	Covering and packing in graphs—V	1988	N. Graham Frank Harary
+	Triangle packing and covering in dense random graphs	2022	Zhongzheng Tang Zhuo Diao
+ PDF Chat	Packing and Covering Directed Triangles	2020	Jessica McDonald Gregory J. Puleo Craig Tennenhouse
+ PDF Chat	Packing and Covering a Unit Equilateral Triangle with Equilateral Triangles	2005	Yuqin Zhang Yonghui Fan
+	Packing edge-disjoint triangles in regular and almost regular tournaments	2014	Islam Akaria Raphael Yuster
+	Packing and covering directed triangles	2018	Jessica McDonald Gregory J. Puleo Craig Tennenhouse

Works That Cite This (49)

Action	Title	Year	Authors
+ PDF Chat	Tuza's conjecture for random graphs	2021	Jeff Kahn Jinyoung Park
+	A stability theorem on fractional covering of triangles by edges	2011	Penny Haxell Alexandr Kostochka Stéphan Thomassé
+	Fractional $$K_{4}$$ K 4 -Covers	2017	Michael Szestopalow
+	Packing and covering directed triangles	2018	Jessica McDonald Gregory J. Puleo Craig Tennenhouse
+ PDF Chat	Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles	2016	Xujin Chen Zhuo Diao Xiao Hu Zhongzheng Tang
+ PDF Chat	Tuza's Conjecture is Asymptotically Tight for Dense Graphs	2016	Jacob D. Baron Jeff Kahn
+ PDF Chat	Triangle Packings and Transversals of Some $$K_{4}$$ K 4 -Free Graphs	2018	Andrea Munaro
+ PDF Chat	Tuza’s Conjecture for Threshold Graphs	2021	Marthe Bonamy Łukasz Bożyk Andrzej Grzesik Meike Hatzel Tomáš Masařík Jana Novotná Karolina Okrasa
+	Packing and covering directed triangles asymptotically	2019	Jacob W. Cooper Andrzej Grzesik Adam Kabela Daniel Kráľ
+ PDF Chat	Packing Triangles in Weighted Graphs	2014	Guillaume Chapuy Matt DeVos Jessica McDonald Bojan Mohar Diego Scheide

Works Cited by This (3)

Action	Title	Year	Authors
+	On a conjecture of Tuza about packing and covering of triangles	1995	Michael Krivelevich
+	A conjecture on triangles of graphs	1990	Źsolt Tuza
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi