搜索页_+Helly+graph

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

外文资源

Elsevier电子期刊(88)

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

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

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

2.On neighborhood-Helly graphs

作者：Marina Groshaus^a ; ^b ; ^{marinagroshaus@yahoo.es} ; Min Chih Lin^c ; ^b ; ^{oscarlin@dc.uba.ar} ; Jayme L. Szwarcfiter^d ; ^e ; ^{jayme@nce.ufrj.br}

关键词：Complexity ; Extensions ; Helly property ; NP-hardness

刊名：Discrete Applied Mathematics

出版年：2017

3.On the isomorphism problem for Helly circular-arc graphs

作者：Johannes Kö ; bler ^{koebler@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author} ; Sebastian Kuhnert ; ¹ ; ^{kuhnert@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author} ; Oleg Verbitsky² ; ^{verbitsk@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author}

关键词：Graph isomorphism ; Circular-arc graphs ; Helly property ; Graph representation ; Logarithmic space

刊名：Information and Computation

出版年：2016

4.On clique convergence of graphs

作者：S.M. Hegde ; ^{smhegde@nitk.ac.in} ; Suresh Dara ^{suresh.dara@gmail.com}

关键词：Maximal clique ; Clique graph ; Graph operator

刊名：AKCE International Journal of Graphs and Combinatorics

出版年：2016

5.Detour trees

作者：Adam S. Jobson^a ; André ; E. Ké ; zdy^a ; ^{kezdy@louisville.edu" class="auth_mail" title="E-mail the corresponding author} ; Jenő Lehel^a ; Susan C. White^b

关键词：Intersecting longest paths ; Intersecting longest cycles ; Dually chordal graphs ; Helly property ; Compatible trees ; Cographs

刊名：Discrete Applied Mathematics

出版年：2016

6.On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid

作者：Liliana Alcó ; n^a ; ^{liliana@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; Flavia Bonomo^b ; ^g ; ^{fbonomo@dc.uba.ar" class="auth_mail" title="E-mail the corresponding author} ; Guillermo Durá ; n^c ; ^d ; ^g ; ^{gduran@dm.uba.ar" class="auth_mail" title="E-mail the corresponding author} ; Marisa Gutierrez^a ; ^g ; ^{marisa@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; Marí ; a Pí ; a Mazzoleni^a ; ^g ; ^{pia@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; Bernard Ries^e ; ^{bernard.ries@dauphine.fr" class="auth_mail" title="E-mail the corresponding author} ; Mario Valencia-Pabon^f ; ^{valencia@lipn.univ-paris13.fr" class="auth_mail" title="E-mail the corresponding author}

关键词：edge intersection graphs ; paths on a grid ; forbidden induced subgraphs ; (normal ; Helly) ; circular-arc graphs

刊名：Electronic Notes in Discrete Mathematics

出版年：2015

7.On the hereditary (p, q)-Helly property of hypergraphs, cliques, and bicliques

作者：Mitre C. Dourado^a ; ^{mitre@dcc.ufrj.br" class="auth_mail" title="E-mail the corresponding author} ; Luciano N. Grippo^b ; ^{lgrippo@ungs.edu.ar" class="auth_mail" title="E-mail the corresponding author} ; Martí ; n D. Safe^b ; ^{msafe@ungs.uba.ar" class="auth_mail" title="E-mail the corresponding author}

关键词：forbidden induced subgraphs ; forbidden partial subhypergraphs ; maximal bicliques ; maximal cliques ; (p ; q)-Helly property ; recognition algorithms

刊名：Electronic Notes in Discrete Mathematics

出版年：2015

8.Fractional Turan's theorem and bounds for the chromatic number

作者：Leonardo Martí ; nez¹ ; ^{leomtz@im.unam.mx" class="auth_mail" title="E-mail the corresponding author}

关键词：chromatic graph theory ; extremal graph theory ; Turan's theorem ; fractional Helly theorem

刊名：Electronic Notes in Discrete Mathematics

出版年：2015

9.Normal Helly circular-arc graphs and its subclasses

作者：Min Chih Lin^a ; ^{oscarlin@dc.uba.ar} ; Francisco J. Soulignac^b ; ^{fsoulign@dc.uba.ar} ; Jayme L. Szwarcfiter^c ; ^{jayme@nce.ufrj.br}

关键词：Helly circular-arc graphs ; Proper circular-arc graphs ; Unit circular-arc graphs ; Normal circular-arc graphs

刊名：Discrete Applied Mathematics

出版年：2013

10.Characterization of classical graph classes by weighted clique graphs

作者：Flavia Bonomo ; Jayme L. Szwarcfiter

关键词：Weighted clique graphs ; Graph classes structural characterization

刊名：Discrete Applied Mathematics

出版年：11 March, 2014

按检索点细分(88)

题名(23)

关键词(45)

文摘(74)

按出版年细分(88)

2017年(2)

2016年(3)

2015年(3)

2013年(3)

2012年(3)

2011年(6)

2010年(3)

2009年(5)

2008年(9)

2007年(2)

2006年(6)

2005年(5)

2004年(8)

2003年(5)

2002年(2)

2001年(7)

2000年(3)

2000年及以前(13)