Covering Triangles in Edge-Weighted Graphs
Covering Triangles in Edge-Weighted Graphs
复制标题
覆盖边加权图中的三角形
DOI：
10.1007/s00224-018-9860-7
复制
发表时间：
2018-03
影响因子：
0.5
通讯作者：
Tang Zhongzheng
中科院分区：
文献类型：
--
作者：
Chen Xujin;Diao Zhuo;Hu Xiaodong;Tang Zhongzheng
设G =（V，E）是一个简单图，w∈ E>0E$\mathbf {w}\in \mathbb {Z}^{E}_{>0}$给每个边e ∈ E赋一个正整数权w（e）.与G的每个三角形相交的E的子集称为（G，w）的三角形覆盖，其权重为总wei。
Let G = (V, E) be a simple graph and w∈ℤ>0E$\mathbf {w}\in \mathbb {Z}^{E}_{>0}$ assign each edge e ∈ E a positive integer weight w(e). A subset of E that intersects every triangle of G is called a triangle cover of (G, w), and its weight is the total wei
登录
查看更多内容
DOI：
10.1137/100803869
发表时间：
2010-12
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
G. Chapuy;Matt DeVos;J. McDonald;B. Mohar;Diego Scheide
通讯作者：
G. Chapuy;Matt DeVos;J. McDonald;B. Mohar;Diego Scheide
影响因子：
0.7
作者：
P. Haxell;A. Kostochka;Stéphan Thomassé
通讯作者：
P. Haxell;A. Kostochka;Stéphan Thomassé
DOI：
10.1109/sfcs.1980.27
发表时间：
1980-10
期刊：
21st Annual Symposium on Foundations of Computer Science (sfcs 1980)
影响因子：
--
作者：
M. Yannakakis
通讯作者：
M. Yannakakis
DOI：
10.1017/s0963548316000067
发表时间：
2014-08
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Jacob D. Baron;J. Kahn
通讯作者：
Jacob D. Baron;J. Kahn
DOI：
10.1007/978-3-319-44543-4_21
发表时间：
2016-05
期刊：
--
影响因子：
--
作者：
Xujin Chen;Zhuo Diao;Xiaodong Hu;Zhongzheng Tang
通讯作者：
Xujin Chen;Zhuo Diao;Xiaodong Hu;Zhongzheng Tang