CSpace

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

已选(0)清除 条数/页:   排序方式:
A note on the L(2,1)-labelling problem of G(k, m) 期刊论文
DISCRETE APPLIED MATHEMATICS, 2022, 卷号: 322, 页码: 273-275
作者:  Ye, Qingjie
收藏  |  浏览/下载:33/0  |  提交时间:2023/02/07
Channel assignment  L(21)-labelling  
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载:74/0  |  提交时间:2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
The Distance Matching Extension in K-1,K-k-free Graphs with High Local Connectedness 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 卷号: 38, 期号: 1, 页码: 37-43
作者:  Liu, Wei-chan;  Yan, Gui-ying
收藏  |  浏览/下载:132/0  |  提交时间:2022/04/02
distance matching extension  perfect matching  K-1 k-free graph  local connectedness  
Conditional Diagnosability of Matching Composition Networks Under the PMC Model 期刊论文
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 卷号: 56, 期号: 11, 页码: 875-879
作者:  Xu, Min;  Thulasiraman, Krishnaiyan;  Hu, Xiao-Dong
收藏  |  浏览/下载:112/0  |  提交时间:2018/07/30
Conditional diagnosability  conditional faulty set  diagnosability  PMC model  
Factor-Critical Graphs with Given Number of Maximum Matchings 期刊论文
GRAPHS AND COMBINATORICS, 2008, 卷号: 24, 期号: 6, 页码: 563-569
作者:  Liu, Yan;  Yan, Guiying
收藏  |  浏览/下载:110/0  |  提交时间:2018/07/30
Maximum matching  factor-critical graph  bicritical graph  
On the Randic Index of acyclic conjugated molecules 期刊论文
JOURNAL OF MATHEMATICAL CHEMISTRY, 2005, 卷号: 38, 期号: 4, 页码: 677-684
作者:  Lu, M;  Zhang, LZ;  Tian, F
收藏  |  浏览/下载:89/0  |  提交时间:2018/07/30
Randic index  conjugated tree  given size of matching  
Perfect circular arc coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 卷号: 9, 期号: 3, 页码: 267-280
作者:  Chen, XJ;  Hu, ZQ;  Zang, WN
收藏  |  浏览/下载:111/0  |  提交时间:2018/07/30
graph coloring  circular-arc graph  perfect graph  matching  complexity  
On the index of bicyclic graphs with perfect matchings 期刊论文
DISCRETE MATHEMATICS, 2004, 卷号: 283, 期号: 1-3, 页码: 51-59
作者:  Chang, A;  Tian, F;  Yu, AM
收藏  |  浏览/下载:82/0  |  提交时间:2018/07/30
bicyclic graphs  index  perfect matching  upper bound  
On inverse problems of optimum perfect matching 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2003, 卷号: 7, 期号: 3, 页码: 215-228
作者:  Liu, ZH;  Zhang, JZ
收藏  |  浏览/下载:117/0  |  提交时间:2018/07/30
maximum-weight matching  perfect matching  maximum-mean alternating cycle  ellipsoid method  strongly polynomial algorithm  linear programming  
On the spectral radius of unicyclic graphs with perfect matchings 期刊论文
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 卷号: 370, 页码: 237-250
作者:  Chang, A;  Tian, F
收藏  |  浏览/下载:90/0  |  提交时间:2018/07/30
unicyclic graphs  spectral radius  perfect matching