搜索页_+Graph+colorability

读者指南

远程访问

科技查新

公务邮箱

NSTL服务站

外文资源

内部出版物

Springer电子图书(1)

SpringerLink电子期刊(67)

ProQuest学位论文(1)

Elsevier电子期刊(95)

在“SpringerLink电子期刊”中，命中：67条，耗时：小于0.01 秒

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

1. Outer 1-Planar Graphs

作者： Christopher Auer ; Christian Bachmaier ; Franz J. Brandenburg…

关键词：Planar and outerplanar graphs ; 1 ; Planarity ; Embeddings and drawings ; Graph parameters ; Density

刊名：Algorithmica

出版年：2016

2. Exhaustive Generation of k-Critical \({\mathcal H}\) -Free Graphs

关键词：Graph coloring ; Critical graph ; H ; free graph ; Graph generation

刊名：Lecture Notes in Computer Science

出版年：2016

3. Algorithms and Almost Tight Results for \(3\) -Colorability of Small Diameter

作者： George B. Mertzios ; Paul G. Spirakis

关键词：\(3\) ; Coloring ; Graph diameter ; Graph radius ; Subexponential algorithm ; NP ; complete ; Exponential Time Hypothesis

刊名：Algorithmica

出版年：2016

4. Distance Constraints on Short Cycles for 3-Colorability of Planar graphs

作者： Yingli Kang ; Yingqian Wang

关键词：Planar graphs ; Coloring ; Cycles ; Distance ; Adjacency

刊名：Graphs and Combinatorics

出版年：2015

5. \((1,0,0)\) -Colorability of planar graphs without prescribed short cycles

作者： Yuehua Bu ; Jinghan Xu ; Yingqian Wang

关键词：Planar graph ; Steinberg conjecture ; Improper coloring ; Cycle

刊名：Journal of Combinatorial Optimization

出版年：2015

6. The Condensation Phase Transition in Random Graph Coloring

作者： Victor Bapst ; Amin Coja-Oghlan ; Samuel Hetterich…

刊名：Communications in Mathematical Physics

出版年：2016

7. Coloring vertices of claw-free graphs in three colors

作者：Vadim Lozin (1)
Christopher Purcell (1)

关键词：Vertex 3 ; colorability ; Claw ; free graphs ; NP ; completeness ; Polynomial ; time algorithm

刊名：Journal of Combinatorial Optimization

出版年：2014

8. A study of the boundary graph classes for colorability problems

作者：D. S. Malyshev (14272) (24272)

关键词：computational complexity ; boundary class of graphs ; colorability problem

刊名：Journal of Applied and Industrial Mathematics

出版年：2013

9. Signatures and Efficient Proofs on Committed Graphs and NP-Statements

刊名：Lecture Notes in Computer Science

出版年：2015

10. Rational homotopy theory for computing colorability of simplicial complexes

作者： Cristina Costoya ; Antonio Viruel

关键词：Sullivan algebras ; Vertex coloring ; Simplicial complexes ; 55P62 ; 05C15

刊名：Applicable Algebra in Engineering, Communication and Computing

出版年：2015

1

2

3

4

5

6

7

按检索点细分(67)

题名(16)

关键词(10)

文摘(45)

按出版年细分(67)

2016年(4)

2015年(4)

2014年(2)

2013年(8)

2012年(5)

2011年(2)

2010年(4)

2009年(5)

2008年(6)

2007年(6)

2006年(3)

2005年(3)

2004年(6)

2003年(5)

2001年(2)

2000年(2)

网站地图　|　常见问题　|　交通位置　|　联系我们　|　OA远程办公　|　English

© 2004-2018 中国地质图书馆版权所有京ICP备05064691号京公网安备11010802017129号

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

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