Packing Triangles in Weighted Graphs (original) (raw)
Related papers
Packing triangles in low degree graphs and indifference graphs
2008
Packing Edge-Disjoint Triangles in Given Graphs
2012
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs
arXiv (Cornell University), 2023
The minimum number of triangles covering the edges of a graph
Journal of Graph Theory, 1989
A generalization of Tuza's conjecture
Journal of Graph Theory, 2019
Packing interval graphs with vertex-disjoint triangles
2012
Partition Into Triangles on Bounded Degree Graphs
Theory of Computing Systems, 2013
Toward Żak’s conjecture on graph packing
Journal of Combinatorics, 2016
Some results on triangle partitions
Arxiv preprint arXiv:1104.3919, 2011
Towards an Efficient Handling of the Maximum Triangle Packing Problem
Packings by cliques and by finite families of graphs
Discrete Mathematics, 1984
Packing Graphs: The packing problem solved
Small Edge Sets Meeting all Triangles of a Graph
Graphs and Combinatorics, 2012
On some packing and partition problems in geometric graphs
2018
Packing and covering dense graphs
Journal of Combinatorial Designs, 1998
Ars Combinatoria, 1998
Packing Edge Disjoint Triangles: A Parameterized View
Parameterized and Exact Computation, 2004
Decomposing Kn∪P into triangles
Discrete Mathematics, 2004
An approximation algorithm for maximum triangle packing
Discrete Applied Mathematics, 2006
On packing and covering numbers of graphs
Discrete Mathematics, 1991
Optimal packing of similar triangles
Journal of Combinatorial Theory, Series A, 1995
Packing and covering the complete graph with cubes
Australas. J Comb., 1999
On the Complexity of Edge Packing and Vertex Packing
Computing Research Repository, 2011
Triangle-free partial graphs and edge covering theorems
Discrete Mathematics, 1982
A list version of graph packing
Discrete Mathematics, 2016
Sharp bounds for decomposing graphs into edges and triangles
Combinatorics, Probability and Computing, 2020
Combinatorica, 1992
Algorithmica, 2012
A note on the open packing number in graphs
Mathematica Bohemica
Size in maximal triangle-free graphs and minimal graphs of diameter 2
Discrete Mathematics, 1995