搜索页_Graph+classes

设为首页

收藏本站

网站地图 | English | 公务邮箱

NSTL服务站

外文资源

中国地质文献-英文(4)	SpringerLink电子期刊(2451)	GSW全文库(7)
Wiley电子期刊(20)	ProQuest学位论文(134)	Elsevier电子期刊(2450)
Springer电子图书(12)	NATURE电子期刊(28)	ACS电子期刊(70)

在“Elsevier电子期刊”中，命中：2,450条，耗时：0.0289828 秒

在所有数据库中总计命中：5,176条

1.Graph isomorphism for graph classes characterized by two forbidden induced subgraphs

作者：Stefan Kratsch^a ; ^{stefan.kratsch@tu-berlin.de} ; Pascal Schweitzer^b ; ^{schweitzer@informatik.rwth-aachen.de}

关键词：Graph isomorphism ; Graph classes ; Forbidden induced subgraphs

刊名：Discrete Applied Mathematics

出版年：2017

2.Characterization and recognition of some opposition and coalition graph classes

作者：Van Bang Le ; ^{le@informatik.uni-rostock.de} ; Thomas Podelleck ^{thomas.podelleck@gmail.com}

关键词：Perfectly orderable graph ; One-in-one-out graph ; Opposition graph ; Coalition graph ; Perfect graph

刊名：Discrete Applied Mathematics

出版年：2017

3.Kernelization using structural parameters on sparse graph classes

关键词：Parameterized complexity ; Kernelization ; Nowhere dense graphs ; Finite integer index ; Treedepth

刊名：Journal of Computer and System Sciences

出版年：2017

4.Max point-tolerance graphs

作者：Daniele Catanzaro^a ; Steven Chaplick^b ; ^{chaplick@math.tu-berlin.de} ; Stefan Felsner^b ; Bjarni V. Halldó ; rsson^c ; Magnú ; s M. Halldó ; rsson^d ; Thomas Hixon^b ; Juraj Stacho^e

关键词：Tolerance graphs ; Interval graphs ; L-graphs ; Rectangle intersection graphs ; Outerplanar graphs ; Weighted independent set ; Coloring ; Clique cover

刊名：Discrete Applied Mathematics

出版年：2017

5.On recognition of threshold tolerance graphs and their complements

作者：Petr A. Golovach^a ; ^{Petr.Golovach@ii.uib.no} ; Pinar Heggernes^a ; ^{pinar@ii.uib.no} ; Nathan Lindzey^b ; ^{lindzey@cs.colostate.edu} ; Ross M. McConnell^c ; ^{rmm@cs.colostate.edu} ; Viní ; cius Fernandes dos Santos^d ; ^{vinicius@ime.uerj.br} ; Jeremy P. Spinrad^e ; ^{spin@vuse.vanderbilt.edu} ; Jayme Luiz Szwarcfiter^f ; ^{jayme@nce.ufrj.br}

关键词：Graph classes ; Recognition algorithms ; Threshold-tolerance graphs ; Strongly chordal graphs ; Interval graphs

刊名：Discrete Applied Mathematics

出版年：2017

6.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

7.Thin strip graphs

作者：Takashi Hayashi^a ; ^{hayashi@comp.cs.gunma-u.ac.jp} ; Akitoshi Kawamura^b ; ^{kawamura@is.s.u-tokyo.ac.jp} ; Yota Otachi^c ; ^{otachi@jaist.ac.jp} ; Hidehiro Shinohara^d ; ^{shinohara@math.is.tohoku.ac.jp} ; Koichi Yamazaki^a ; ^{koichi@cs.gunma-u.ac.jp}

关键词：Unit disk graph ; Thin strip graph ; Mixed unit interval graph

刊名：Discrete Applied Mathematics

出版年：2017

8.Rainbow colouring of split graphs

作者：L. Sunil Chandran^a ; ^{sunil@csa.iisc.ernet.in} ; Deepak Rajendraprasad^b ; ^{deepakmail@gmail.com} ; Marek Tesař^c ; ^{tesar@kam.mff.cuni.cz}

关键词：Rainbow connectivity ; Rainbow colouring ; Split graph ; Threshold graph ; Complexity

刊名：Discrete Applied Mathematics

出版年：2017

9.Ferrers dimension of grid intersection graphs

作者：Steven Chaplick^a ; ^{chaplick@math.tu-berlin.de} ; Pavol Hell^b ; ^pavol@sfu.ca ; Yota Otachi^c ; ^{otachi@jaist.ac.jp} ; Toshiki Saitoh^d ; ^{saitoh@eedept.kobe-u.ac.jp} ; Ryuhei Uehara^c ; ^{uehara@jaist.ac.jp}

关键词：Ferrers dimension ; Boxicity ; Segment-ray graph ; Unit grid intersection graph

刊名：Discrete Applied Mathematics

出版年：2017

10.Complexity of rainbow vertex connectivity problems for restricted graph classes

作者：Juho Lauri ^{juho.lauri@tut.fi}

关键词：Rainbow connectivity ; Computational complexity

刊名：Discrete Applied Mathematics

出版年：2017

按检索点细分(2450)

题名(164)

关键词(67)

文摘(2150)

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

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