搜索页_Chordal+graph

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

外文资源

Wiley电子期刊(4)	SpringerLink电子期刊(387)	Elsevier电子期刊(536)
Springer电子图书(9)	ProQuest学位论文(4)

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

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

1.10-tough chordal graphs are Hamiltonian

作者：Adam Kabela^a ; ^{kabela@kma.zcu.cz} ; Tomá ; &scaron ; Kaiser^b ; ^{kaisert@kma.zcu.cz}

关键词：Toughness ; Hamilton cycle ; Chordal graph ; Hamilton-connected graph

刊名：Journal of Combinatorial Theory, Series B

出版年：2017

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

3.Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection

作者：Yixin Cao^a ; ^{yixin.cao@polyu.edu.hk} ; Luciano N. Grippo^b ; ^{lgrippo@ungs.edu.ar} ; Martí ; n D. Safe^b ; ^{msafe@ungs.edu.ar}

关键词：Certifying algorithms ; Linear-time ; (proper) interval graphs ; Chordal graphs ; (minimal) forbidden induced subgraphs ; Holes ; (normal ; Helly ; proper) circular-arc models

刊名：Discrete Applied Mathematics

出版年：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.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

6.Bounds on the regularity of toric ideals of graphs

作者：Jennifer Biermann^a ; ^{biermann@hws.edu} ; Augustine O'Keefe^b ; ^{aokeefe@conncoll.edu} ; Adam Van Tuyl^c ; ^{vantuyl@math.mcmaster.ca}

关键词：14M25 ; 13D02 ; 05E40 ; 52B22

刊名：Advances in Applied Mathematics

出版年：2017

7.Characterizing width two for variants of treewidth

作者：Hans L. Bodlaender^a ; ^b ; ^{h.l.bodlaender@uu.nl} ; Stefan Kratsch^c ; ^{kratsch@cs.uni-bonn.de} ; Vincent J.C. Kreuzen^d ; ^{v.kreuzen@maastrichtuniversity.nl} ; O-joung Kwon^e ; ^{ojoung@kaist.ac.kr} ; Seongmin Ok^f ; ^seok@dtu.dk

关键词：Treewidth ; Special treewidth ; Spaghetti treewidth ; Strongly chordal treewidth ; Minor

刊名：Discrete Applied Mathematics

出版年：2017

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

9.Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3

作者：Hé ; lio B. Macê ; do Filho^a ; ^{helio@cos.ufrj.br" class="auth_mail" title="E-mail the corresponding author} ; Raphael C.S. Machado^b ; ^{rcmachado@inmetro.gov.br" class="auth_mail" title="E-mail the corresponding author} ; Celina M.H. de Figueiredo^a ; ^{celina@cos.ufrj.br" class="auth_mail" title="E-mail the corresponding author}

关键词：Clique-colouring ; Hierarchical complexity ; Perfect graphs ; Weakly chordal graphs ; (alpha beta)-Polar graphs

刊名：Theoretical Computer Science

出版年：2016

10.Stability of Betti numbers under reduction processes: Towards chordality of clutters

作者：Mina Bigdeli ^{m.bigdelie@iasbs.ac.ir" class="auth_mail" title="E-mail the corresponding author} ; Ali Akbar Yazdan Pour ^{yazdan@iasbs.ac.ir" class="auth_mail" title="E-mail the corresponding author} ; Rashid Zaare-Nahandi ^{rashidzn@iasbs.ac.ir" class="auth_mail" title="E-mail the corresponding author}

关键词：Betti number ; Linear resolution ; Regularity ; Index ; Chordal clutter

刊名：Journal of Combinatorial Theory, Series A

出版年：2017

按检索点细分(536)

题名(156)

关键词(264)

文摘(467)

按出版年细分(536)

2027年及以后(20)

2017年(8)

2016年(29)

2015年(8)

2013年(25)

2012年(27)

2011年(36)

2010年(37)

2009年(45)

2008年(34)

2007年(20)

2006年(30)

2005年(27)

2004年(15)

2003年(27)

2002年(19)

2001年(8)

2000年(22)

2000年及以前(99)