中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共13条，第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  
A Parameterized Complexity View on Collapsing k-Cores 期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
作者:  Luo, Junjie;  Molter, Hendrik;  Suchy, Ondrej
收藏  |  浏览/下载：102/0  |  提交时间：2021/10/26
r-Degenerate vertex deletion  Feedback vertex set  Fixed-parameter tractability  Kernelization lower bounds  Graph algorithms  Social network analysis  
A Polyhedral Description of Kernels 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2016, 卷号: 41, 期号: 3, 页码: 969-990
作者:  Chen, Qin;  Chen, Xujin;  Zang, Wenan
收藏  |  浏览/下载：108/0  |  提交时间：2018/07/30
digraph  kernel  polytope  algorithm  complexity  
fclasstwographswhosefcoreshavemaximumdegreetwo 期刊论文
actamathematicasinicaenglishseries, 2014, 卷号: 30, 期号: 4, 页码: 601
作者:  Zhang Xia;  Yan Guiying;  Cai Jiansheng
收藏  |  浏览/下载：145/0  |  提交时间：2020/01/10
A sufficient condition for pancyclability of graphs 期刊论文
DISCRETE MATHEMATICS, 2009, 卷号: 309, 期号: 1, 页码: 144-150
作者:  Flandrin, E.;  Li, H.;  Wei, B.
收藏  |  浏览/下载：69/0  |  提交时间：2018/07/30
Cyclable  Induced subgraph  S-vertex  S-length  S-pancyclable  
Induced Subgraph in Random Regular Graph 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 卷号: 21, 期号: 4, 页码: 645-650
作者:  Xiao, Lan;  Yan, Guiyang;  Wu, Yuwen;  Ren, Wei
收藏  |  浏览/下载：102/0  |  提交时间：2018/07/30
Induced subgraph  Poisson distribution  random regular graph  strictly balanced  thresh-old  
On the total domination number of graphs 期刊论文
UTILITAS MATHEMATICA, 2007, 卷号: 72, 页码: 223-240
作者:  Lam, Peter Che Bor;  Wei, Bing
收藏  |  浏览/下载：87/0  |  提交时间：2018/07/30
Improved approximation algorithms for MAX n/2-DIRECTED-BISECTION and MAX n/2-DENSE-SUBGRAPH 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 卷号: 27, 期号: 4, 页码: 399-410
作者:  Xu, DC;  Han, JY;  Huang, ZH;  Zhang, LP
收藏  |  浏览/下载：105/0  |  提交时间：2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming  
Two conjectures equivalent to the perfect graph conjecture 期刊论文
DISCRETE MATHEMATICS, 2002, 卷号: 258, 期号: 1-3, 页码: 347-351
作者:  Xu, BG
收藏  |  浏览/下载：91/0  |  提交时间：2018/07/30
perfect graph  conjecture  clique  
Hamilton cycles in 1-tough triangle-free graphs 期刊论文
DISCRETE MATHEMATICS, 2002, 卷号: 254, 期号: 1-3, 页码: 275-287
作者:  Li, XW;  Wei, B;  Yu, ZG;  Zhu, YJ
收藏  |  浏览/下载：77/0  |  提交时间：2018/07/30
triangle-free  1-tough  Hamiltonian graph