搜索页_hereditary+graph+classes

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

常用资源

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

在所有数据库中总计命中：69条

1.Structure of squares and efficient domination in graph classes

作者：T. Karthick ^{karthick@isichennai.res.in" class="auth_mail" title="E-mail the corresponding author}

关键词：Graph algorithms ; Square graph ; Domination ; Efficient domination ; Graph classes

刊名：Theoretical Computer Science

出版年：2016

2.Graph classes with and without powers of bounded clique-width

作者：Flavia Bonomo^a ; ^b ; ^{fbonomo@dc.uba.ar" class="auth_mail" title="E-mail the corresponding author} ; Luciano N. Grippo^c ; ^{lgrippo@ungs.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; Martin Milanič^d ; ^e ; ^{martin.milanic@upr.si" class="auth_mail" title="E-mail the corresponding author} ; Martí ; n D. Safe^c ; ^{msafe@ungs.edu.ar" class="auth_mail" title="E-mail the corresponding author}

关键词：Clique-width ; Power of a graph ; Hereditary graph class ; Power-bounded clique-width

刊名：Discrete Applied Mathematics

出版年：2016

3.A New Graph Construction of Unbounded Clique-width

作者：Nicholas Korpelainen ^{N.Korpelainen@derby.ac.uk}

关键词：hereditary graph classes ; clique-width

刊名：Electronic Notes in Discrete Mathematics

出版年：2016

4.On basic chordal graphs and some of its subclasses

作者：Pablo De Caria ; ^{pdecaria@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; ; Marisa Gutierrez ^{marisa@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author}

关键词：Chordal graph ; Dually chordal graph ; Basic chordal graph ; DV graph ; RDV graph ; Clique tree ; Compatible tree

刊名：Discrete Applied Mathematics

出版年：2016

5.Bounding the clique-width of -free split graphs

作者：Andreas Brandstä ; dt^a ; ^{ab@informatik.uni-rostock.de" class="auth_mail" title="E-mail the corresponding author} ; Konrad K. Dabrowski^b ; ^{konrad.dabrowski@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author} ; Shenwei Huang^c ; ^{shenweih@sfu.ca" class="auth_mail" title="E-mail the corresponding author} ; Danië ; l Paulusma^b ; ^{daniel.paulusma@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author}

关键词：Clique-width ; Split graph ; Perfect graph ; Forbidden induced subgraph ; Hereditary graph class

刊名：Discrete Applied Mathematics

出版年：2016

6.Clique-Stable Set separation in perfect graphs with no balanced skew-partitions

作者：Auré ; lie Lagoutte ; ^{aurelie.lagoutte@ens-lyon.fr" class="auth_mail" title="E-mail the corresponding author} ; Thé ; ophile Trunck ^{theophile.trunck@ens-lyon.fr" class="auth_mail" title="E-mail the corresponding author}

关键词：Clique&ndash ; Stable Set separation ; Perfect graph ; Trigraph ; 2-join

刊名：Discrete Mathematics

出版年：2016

7.Graph limits and hereditary properties

作者：Svante Janson ^{svante.janson@math.uu.se" class="auth_mail" title="E-mail the corresponding author}

刊名：European Journal of Combinatorics

出版年：2016

8.Enumerating minimal connected dominating sets in graphs of bounded chordality

作者：Petr A. Golovach^a ; ^{petr.golovach@uib.no" class="auth_mail" title="E-mail the corresponding author} ; Pinar Heggernes^a ; ^{pinar.heggernes@uib.no" class="auth_mail" title="E-mail the corresponding author} ; Dieter Kratsch^b ; ^{dieter.kratsch@univ-lorraine.fr" class="auth_mail" title="E-mail the corresponding author}

关键词：Exact exponential algorithms ; Enumeration ; Minimal connected dominating sets

刊名：Theoretical Computer Science

出版年：2016

9.A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs

作者：D.S. Malyshev ^{dsmalyshev@rambler.ru" class="auth_mail" title="E-mail the corresponding author}

关键词：Dominating set problem ; Hereditary class ; Computational complexity ; Polynomial-time algorithm

刊名：Discrete Applied Mathematics

出版年：2016

10.Bounding the Clique-Width of H-free Split Graphs

作者：Andreas Brandstä ; dt^a ; ^{ab@informatik.uni-rostock.de" class="auth_mail" title="E-mail the corresponding author} ; Konrad K. Dabrowski^b ; ¹ ; ^{konrad.dabrowski@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author} ; Shenwei Huang^c ; ² ; ^{shenweih@sfu.ca" class="auth_mail" title="E-mail the corresponding author} ; Danië ; l Paulusma^b ; ¹ ; ^{daniel.paulusma@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author}

关键词：clique-width ; split graphs ; perfect graphs ; forbidden induced subgraph ; hereditary graph class

刊名：Electronic Notes in Discrete Mathematics

出版年：2015

按检索点细分(75)

题名(5)

关键词(7)

文摘(48)

按出版年细分(75)

2027年及以后(1)

2016年(9)

2015年(2)

2013年(4)

2012年(7)

2011年(3)

2010年(2)

2009年(4)

2008年(4)

2007年(4)

2006年(2)

2005年(6)

2004年(4)

2003年(5)

2002年(3)

2001年(5)

2000年(4)

2000年及以前(6)