Triangle Decompositions of Planar Graphs
A multigraph G is triangle decomposable if its edge set can be partitioned into subsets, each of which induces a triangle of G, and rationally triangle decomposable if its triangles can be assigned rational weights such that for each edge e of G, the sum of the weights of the triangles that contain...
Main Authors: | Mynhardt Christina M., Bommel Christopher M. van |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2016-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1882 |
Similar Items
-
Research on Periodic Triangle Enumeration Algorithm for Temporal Graphs
by: REN Zebin, LI Ronghua, DAI Yongheng, WANG Guoren
Published: (2023-08-01) -
Triangles /
by: 411654 Mold, Josephine
Published: (1971) -
Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
by: Yoshimi Egawa, et al.
Published: (2018-08-01) -
Predicting whistleblowing intention using the whistleblowing triangle
by: Putu Wenny Saitri, et al.
Published: (2023-07-01) -
A Study of Accelerated Adaptive Integral Method Based on Triangle Filling Strategy
Published: (2020-06-01)