CSpace

浏览/检索结果: 共25条,第1-10条 帮助

已选(0)清除 条数/页:   排序方式:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载:138/0  |  提交时间:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
收藏  |  浏览/下载:130/0  |  提交时间:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:140/0  |  提交时间:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
CURVATURE ASPECTS OF GRAPHS 期刊论文
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 卷号: 145, 期号: 5, 页码: 2033-2042
作者:  Bauer, F.;  Chung, F.;  Lin, Y.;  Liu, Y.
浏览  |  Adobe PDF(170Kb)  |  收藏  |  浏览/下载:463/133  |  提交时间:2018/07/30
Neighbor Sum Distinguishing Index of -Minor Free Graphs 期刊论文
GRAPHS AND COMBINATORICS, 2016, 卷号: 32, 期号: 4, 页码: 1621-1633
作者:  Zhang, Jianghua;  Ding, Laihao;  Wang, Guanghui;  Yan, Guiying;  Zhou, Shan
收藏  |  浏览/下载:146/0  |  提交时间:2018/07/30
Neighbor sum distinguishing index  K-4-minor free graphs  
ondefectedcolouringsofgraphs 期刊论文
actamathematicaeapplicataesinica, 2013, 卷号: 29, 期号: 4, 页码: 777
作者:  Yao Bing;  Zhang Zhongfu;  Wang Jianfang
收藏  |  浏览/下载:99/0  |  提交时间:2020/01/10
Exploring the constrained maximum edge-weight connected graph problem 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2009, 卷号: 25, 期号: 4, 页码: 697-708
作者:  Li, Zhen-ping;  Zhang, Shi-hua;  Zhang, Xiang-Sun;  Chen, Luo-nan
收藏  |  浏览/下载:124/0  |  提交时间:2018/07/30
connected subgraph  integer linear programming model  network flow  constraint Steiner network  maximum edge weight, heuristic algorithm  
exploringtheconstrainedmaximumedgeweightconnectedgraphproblem 期刊论文
actamathematicaeapplicataesinicaenglishseries, 2009, 卷号: 25, 期号: 4, 页码: 697
作者:  Zhenping Li;  Shihua Zhang;  XiangSun Zhang;  Luonan Chen
收藏  |  浏览/下载:129/0  |  提交时间:2020/01/10
Fan-type theorem for long cycles containing a specified edge 期刊论文
GRAPHS AND COMBINATORICS, 2005, 卷号: 21, 期号: 4, 页码: 489-501
作者:  Lu, M;  Liu, HQ;  Tian, F
收藏  |  浏览/下载:84/0  |  提交时间:2018/07/30
cycle  specified edge  complete subgraph  
The super connectivity of shuffle-cubes 期刊论文
INFORMATION PROCESSING LETTERS, 2005, 卷号: 96, 期号: 4, 页码: 123-127
作者:  Xu, JM;  Xu, M;  Zhu, Q
收藏  |  浏览/下载:82/0  |  提交时间:2018/07/30
combinatorial problems  shuffle-cubes  super connectivity  super edge-connectivity  hypercubes