搜索页_+Interval+graphs

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

外文资源

Wiley电子期刊(4)	SpringerLink电子期刊(556)	NATURE电子期刊(4)	Elsevier电子期刊(728)
Springer电子图书(11)	ProQuest学位论文(14)	GSW全文库(3)	ACS电子期刊(3)

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

在所有数据库中总计命中：1,323条

1.Interval edge-colorings of composition of graphs

作者：H.H. Tepanyan^a ; ^{tehayk@stanford.edu} ; P.A. Petrosyan^b ; ^c ; ^{pet_petros@ipia.sci.am}

关键词：Edge-coloring ; Interval coloring ; Composition of graphs ; Complete bipartite graph ; Tree

刊名：Discrete Applied Mathematics

出版年：2017

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

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

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

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

7.Attribute-based Decision Graphs: A framework for multiclass data classification

作者：Joã ; o Roberto Bertini Junior^a ; ^{bertini@ft.unicamp.br} ; Maria do Carmo Nicoletti^a ; ^b ; ^{carmo@dc.ufscar.br} ; Liang Zhao^c ; ^zhao@usp.br

关键词：Data-graph construction ; Graph-based classification ; Multiclass classification ; Attribute-based Decision Graphs ; Missing attribute values

刊名：Neural Networks

出版年：2017

8.Refined algorithms for hitting many intervals

作者：Peter Damaschke ; ^{ptr@chalmers.se" class="auth_mail" title="E-mail the corresponding author}

关键词：Analysis of algorithms ; Scheduling with gaps ; Hitting set ; Interval graph ; Dynamic programming

刊名：Information Processing Letters

出版年：2017

9.Constructing graphs with given spectrum and the spectral radius at most 2

作者：Drago&scaron ; Cvetković^a ; ^{ecvetkod@etf.rs} ; Irena M. Jovanović^b ; ^{irenaire@gmail.com}

关键词：05C50

刊名：Linear Algebra and its Applications

出版年：2017

10.Circular-arc hypergraphs: Rigidity via connectedness

作者：Johannes Kö ; bler ; Sebastian Kuhnert ; Oleg Verbitsky ; ¹ ; ^{verbitsk@informatik.hu-berlin.de}

关键词：Circular-arc hypergraphs ; Circular-ones property ; Intersection graphs ; Proper circular-arc graphs ; Unique representations ; Graph canonization

刊名：Discrete Applied Mathematics

出版年：2017

按检索点细分(728)

题名(128)

关键词(131)

文摘(605)

按出版年细分(728)

2027年及以后(21)

2017年(12)

2016年(48)

2015年(15)

2014年(3)

2013年(30)

2012年(42)

2011年(46)

2010年(49)

2009年(67)

2008年(51)

2007年(44)

2006年(34)

2005年(28)

2004年(28)

2003年(23)

2002年(20)

2001年(16)

2000年(17)

2000年及以前(134)