搜索页_+dominating+set

常用资源

电子图书

期刊论文

学位会议

外文资源

特色专题

内部出版物

中国地质文献-英文(1)	SpringerLink电子期刊(1047)	GSW全文库(17)
Wiley电子期刊(14)	ProQuest学位论文(67)	Elsevier电子期刊(1172)
Springer电子图书(34)	NATURE电子期刊(9)	ACS电子期刊(25)

在“Elsevier电子期刊”中，命中：1,172条，耗时：0.0560047 秒

在所有数据库中总计命中：2,386条

1.Minimal dominating sets in interval graphs and trees

作者：Petr A. Golovach^a ; ^{petr.golovach@uib.no} ; Pinar Heggernes^a ; ^{pinar.heggernes@uib.no} ; Mamadou Moustapha Kanté ; ^b ; ^{mamadou.kante@isima.fr} ; Dieter Kratsch^c ; ^{dieter.kratsch@univ-lorraine.fr} ; Yngve Villanger^a ; ^{yngve.villanger@gmail.com}

关键词：Graphs ; Minimal dominating sets ; Graph classes ; Enumeration

刊名：Discrete Applied Mathematics

出版年：2017

2.Counting independent sets in tree convex bipartite graphs

作者：Min-Sheng Lin ; ^{mslin@ee.ntut.edu.tw} ; Chien-Min Chen

关键词：Tree convex bipartite graphs ; Independent sets ; Maximal independent sets ; Independent perfect dominating sets ; Counting problem

刊名：Discrete Applied Mathematics

出版年：2017

3.Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs

作者：A. Czygrinow^a ; ^{aczygri@asu.edu} ; M. Hanćkowiak^b ; ^{mhanckow@amu.edu.pl} ; E. Szymańska^b ; ^{edka@amu.edu.pl} ; W. Wawrzyniak^b ; ^{wwawrzy@amu.edu.pl} ; M. Witkowski^b ; ^{mw@amu.edu.pl}

关键词：Distributed graph algorithms

刊名：Theoretical Computer Science

出版年：2017

4.A linear kernel for planar red-blue dominating set

作者：Valentin Garnero^a ; ^{valentin.garnero@lirmm.fr} ; Ignasi Sau^b ; ^{ignasi.sau@lirmm.fr} ; Dimitrios M. Thilikos^b ; ^c ; ^{sedthilk@thilikos.info}

关键词：Parameterized complexity ; Planar graphs ; Linear kernels ; Red&ndash ; blue domination

刊名：Discrete Applied Mathematics

出版年：2017

5.Italian domination in trees

作者：Michael A. Henning^a ; ^{mahenning@uj.ac.za} ; William F. Klostermeyer^b ; ^{wkloster@unf.edu}

关键词：Dominating set ; Roman {2}{2}-dominating set ; Tree

刊名：Discrete Applied Mathematics

出版年：2017

6.Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set

作者：Jasaswi Prasad Mohanty ; ^a ; ^{jasaswiprasad@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; ^{jasaswiprasad@rediffmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Chittaranjan Mandal^aAuthor Vitae ; Chris Reade^bAuthor Vitae ; Ariyam Das^cAuthor Vitae

关键词：Connected Dominating Set (CDS) ; Maximal independent set (MIS) ; Wireless sensor networks ; Unit disk graph (UDG) ; Steiner Tree

刊名：Ad Hoc Networks

出版年：2016

7.Characterizing minimal point set dominating sets

作者：Purnima Gupta^a ; ^{purnimachandni1@gmail.com} ; Rajesh Singh^b ; ^{singh_rajesh999@outlook.com} ; S. Arumugam^c ; ^{s.arumugam.klu@gmail.com}

关键词：Domination ; Point-set domination ; Minimal point-set dominating set

刊名：AKCE International Journal of Graphs and Combinatorics

出版年：2016

8.The -rainbow reinforcement numbers in graphs

作者：J. Amjadi^a ; ^{j-amjadi@azaruniv.edu} ; L. Asgharsharghi^a ; ^{l.sharghi@azaruniv.edu} ; N. Dehgardi^b ; ^{ndehgardi@gmail.com} ; M. Furuya^c ; ^{michitaka.furuya@gmail.com} ; S.M. Sheikholeslami^a ; ^{s.m.sheikholeslami@azaruniv.edu} ; L. Volkmann^d ; ^{volkm@math2.rwth-aachen.de}

关键词：kk-rainbow dominating function ; kk-rainbow domination number ; kk-rainbow reinforcement number

刊名：Discrete Applied Mathematics

出版年：2017

9.Locating-dominating sets in twin-free graphs

作者：Florent Foucaud^a ; ^b ; ^{florent.foucaud@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Michael A. Henning^a ; ^{mahenning@uj.ac.za" class="auth_mail" title="E-mail the corresponding author} ; Christian Lö ; wenstein^c ; ^{christian.loewenstein@uni-ulm.de" class="auth_mail" title="E-mail the corresponding author} ; Thomas Sasse^c ; ^{thomas.sasse@uni-ulm.de" class="auth_mail" title="E-mail the corresponding author}

关键词：Locating&ndash ; dominating sets ; Dominating sets

刊名：Discrete Applied Mathematics

出版年：2016

10.On the independence transversal total domination number of graphs

作者：Abel Cabrera Martí ; nez^a ; José ; M. Sigarreta Almira^a ; Ismael G. Yero^b ; ^{ismael.gonzalez@uca.es}

关键词：Independence transversal total domination number ; Total domination number ; Independence number

刊名：Discrete Applied Mathematics

出版年：2017

按检索点细分(1172)

题名(177)

关键词(291)

文摘(1066)

按出版年细分(1172)

2027年及以后(42)

2017年(16)

2016年(79)

2015年(26)

2014年(2)

2013年(87)

2012年(95)

2011年(94)

2010年(78)

2009年(101)

2008年(76)

2007年(68)

2006年(67)

2005年(43)

2004年(48)

2003年(45)

2002年(31)

2001年(21)

2000年(27)

2000年及以前(126)

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

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