Polynomial graph-colorings

2005 ◽  
pp. 108-119 ◽  
Author(s):  
Wolfgang Gutjahr ◽  
Emo Welzl ◽  
Gerhart Woeginger
Keyword(s):  
Graph Colorings

scholarly journals On the algebraic theory of graph colorings

1966 ◽  
Vol 1 (1) ◽  
pp. 15-50 ◽  
Author(s):  
W.T. Tutte
Keyword(s):  
Algebraic Theory ◽  
Graph Colorings

scholarly journals Algorithms for Balanced Graph Colorings with Applications in Parallel Computing

2017 ◽  
Vol 28 (5) ◽  
pp. 1240-1256 ◽  
Author(s):  
Hao Lu ◽  
Mahantesh Halappanavar ◽  
Daniel Chavarria-Miranda ◽  
Assefaw H. Gebremedhin ◽  
Ajay Panyala ◽  
...  
Keyword(s):  
Parallel Computing ◽  
Graph Colorings

Graph Colorings

2000 ◽  
pp. 85-104
Author(s):  
W. D. Wallis
Keyword(s):  
Graph Colorings

scholarly journals Zeons, Orthozeons, and Graph Colorings

2016 ◽  
Vol 27 (2) ◽  
pp. 1825-1845 ◽  
Author(s):  
G. Stacey Staples ◽  
Tiffany Stellhorn
Keyword(s):  
Graph Colorings

scholarly journals A Note on Graph Colorings and Graph Polynomials

1997 ◽  
Vol 70 (1) ◽  
pp. 197-201 ◽  
Author(s):  
Noga Alon ◽  
Michael Tarsi
Keyword(s):  
Graph Colorings ◽  
Graph Polynomials

scholarly journals Critical sets for Sudoku and general graph colorings

2014 ◽  
Vol 315-316 ◽  
pp. 112-119 ◽  
Author(s):  
Joshua Cooper ◽  
Anna Kirkpatrick
Keyword(s):  
Graph Colorings ◽  
General Graph ◽  
Critical Sets

Path homomorphisms, graph colorings, and boolean matrices

2010 ◽  
Vol 63 (3) ◽  
pp. 198-209 ◽  
Author(s):  
Jaroslav Nešetřil ◽  
Claude Tardif
Keyword(s):  
Graph Colorings

Planar graph colorings without short monochromatic cycles

2004 ◽  
Vol 46 (1) ◽  
pp. 25-38 ◽  
Author(s):  
Tom�? Kaiser ◽  
Riste ?krekovski
Keyword(s):  
Planar Graph ◽  
Graph Colorings

Graph Colorings Applied in Scale-Free Networks

2013 ◽  
Vol 760-762 ◽  
pp. 2199-2204 ◽  
Author(s):  
Chao Yang ◽  
Bing Yao ◽  
Hong Yu Wang ◽  
Xiang'en Chen ◽  
Si Hua Yang
Keyword(s):  
Communication Networks ◽  
Information Networks ◽  
Chromatic Numbers ◽  
Graph Colorings ◽  
Graph Models ◽  
Important Method ◽  
Scale Free ◽  
Scale Free Networks ◽  
As Graph

Building up graph models to simulate scale-free networks is an important method since graphs have been used in researching scale-free networks and communication networks, such as graph colorings can be used for distinguishing objects of communication and information networks. In this paper we determine the avdtc chromatic numbers of some models related with researching networks.

Sign in / Sign up

Export Citation Format

Share Document