搜索页_+Vertex+cover

设为首页

收藏本站

网站地图 | English | 公务邮箱

远程访问

NSTL服务站

外文资源

Wiley电子期刊(3)	SpringerLink电子期刊(800)	NATURE电子期刊(2)	Elsevier电子期刊(699)
Springer电子图书(26)	ProQuest学位论文(20)	GSW全文库(2)	ACS电子期刊(6)

在“Elsevier电子期刊”中，命中：699条，耗时：0.0329833 秒

在所有数据库中总计命中：1,558条

1.Complexity and algorithms for the connected vertex cover problem in 4-regular graphs

作者：Yuchao Li ^{liyu_chao@126.com} ; Zishen Yang ^{yangzishen@sina.com} ; Wei Wang ; ^{wang_weiw@163.com}

关键词：Connected vertex cover problem ; Approximation algorithm ; 4-regular graph

刊名：Applied Mathematics and Computation

出版年：2017

2.A note on the submodular vertex cover problem with submodular penalties

作者：Naoyuki Kamiyama ^{kamiyama@imi.kyushu-u.ac.jp}

关键词：Submodular functions ; The vertex cover problem ; The set cover problem

刊名：Theoretical Computer Science

出版年：2017

3.Treewidth and Pathwidth parameterized by the vertex cover number

关键词：Treewidth ; Pathwidth ; Vertex cover ; Parameterized algorithms

刊名：Discrete Applied Mathematics

出版年：2017

4.PTAS for minimum k-path vertex cover in ball graph

作者：Zhao Zhang^a ; ^{hxhzz@163.com} ; Xiaoting Li^a ; Yishuo Shi^b ; Hongmei Nie^a ; Yuqing Zhu^c

关键词：Approximation algorithms ; k-path vertex cover ; Ball graph ; PTAS

刊名：Information Processing Letters

出版年：2017

5.Vertex adjacencies in the set covering polyhedron

作者：Né ; stor E. Aguilera^a ; ^{nestoreaguilera@gmail.com} ; Ricardo D. Katz^b ; ^{katz@cifasis-conicet.gov.ar} ; Paola B. Tolomei^c ; ^d ; ^{ptolomei@fceia.unr.edu.ar}

关键词：Polyhedral combinatorics ; Set covering polyhedron ; Vertex adjacency

刊名：Discrete Applied Mathematics

出版年：2017

6.Attribute reduction of covering decision systems by hypergraph model

作者：Jinkun Chen ; ^a ; ^{cjk99@163.com} ; Yaojin Lin^b ; ^{yjlin@mnnu.edu.cn} ; Guoping Lin^a ; Jinjin Li^a ; Yanlan Zhang^b

关键词：Attribute reduction ; Decision systems ; Rough sets ; Hypergraphs ; Vertex covers

刊名：Knowledge-Based Systems

出版年：2017

7.Bounds of graph energy in terms of vertex cover number

作者：Long Wang ; ^{wanglongxuzhou@163.com} ; Xiaobin Ma

关键词：05C20 ; 05C50 ; 05C75

刊名：Linear Algebra and its Applications

出版年：2017

8.A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph

作者：Insung Ihm^a ; ^{ihm@sogang.ac.kr} ; Jung-Heum Park^b ; ^{j.h.park@catholic.ac.kr}

关键词：Disjoint path cover ; Cube of graph ; Hamiltonian path ; Spanning tree ; Unicyclic graph ; Linear-time algorithm

刊名：Discrete Applied Mathematics

出版年：2017

9.Matchings, path covers and domination

作者：Michael A. Henning ^{mahenning@uj.ac.za" class="auth_mail" title="E-mail the corresponding author} ; Kirsti Wash ; ^{kirsti.wash@trincoll.edu" class="auth_mail" title="E-mail the corresponding author}

关键词：Matching ; Path cover ; Total domination ; Neighborhood total domination

刊名：Discrete Mathematics

出版年：2017

10.Paired many-to-many disjoint path covers of hypertori

作者：Brian G. Kronenthal ; ^{kronenthal@kutztown.edu} ; Wing Hong Tony Wong ^{wong@kutztown.edu}

关键词：Disjoint path covers ; Hypertorus ; Torus ; Flow Free

刊名：Discrete Applied Mathematics

出版年：2017

按检索点细分(699)

题名(130)

关键词(160)

文摘(600)

按出版年细分(699)

2027年及以后(27)

2017年(20)

2016年(47)

2015年(10)

2014年(5)

2013年(44)

2012年(48)

2011年(58)

2010年(40)

2009年(50)

2008年(47)

2007年(37)

2006年(28)

2005年(27)

2004年(21)

2003年(25)

2002年(16)

2001年(20)

2000年(18)

2000年及以前(111)

地址：北京市海淀区学院路29号邮编：100083

电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700