Sciweavers

20 search results - page 1 / 4
» Game List Colouring of Graphs
Sort
View
COMBINATORICS
2007
62views more  COMBINATORICS 2007»
13 years 8 months ago
Game List Colouring of Graphs
Mieczyslaw Borowiecki, Elzbieta Sidorowicz, Zsolt ...
COMBINATORICS
2006
114views more  COMBINATORICS 2006»
13 years 8 months ago
Total 4-Choosability of Series-Parallel Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 3, then G is totally 4-choosable; that is, if every element (vertex or edge) of G is assigned a list of 4 colo...
Douglas R. Woodall
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
13 years 8 months ago
Edge and Total Choosability of Near-Outerplanar Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 4, then G is totally ( + 1)-choosable; that is, if every element (vertex or edge) of G is assigned a list of ...
Timothy J. Hetherington, Douglas R. Woodall
JCT
2008
101views more  JCT 2008»
13 years 8 months ago
Refined activation strategy for the marking game
This paper introduces a new strategy for playing the marking game on graphs. Using this strategy, we prove that if G is a planar graph, then the game colouring number of G, and he...
Xuding Zhu
DM
2008
91views more  DM 2008»
13 years 8 months ago
Lower bounds for the game colouring number of partial k-trees and planar graphs
This paper discusses the game colouring number of partial k-trees and planar graphs. Let colg(PT k) and colg(P) denote the maximum game colouring number of partial k trees and the...
Jiaojiao Wu, Xuding Zhu