Sciweavers

721 search results - page 9 / 145
» Bounds on the k-domination number of a graph
Sort
View
DM
2008
91views more  DM 2008»
14 years 9 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
60
Voted
FOCS
1989
IEEE
15 years 1 months ago
An Optimal Lower Bound on the Number of Variables for Graph Identification
Jin-yi Cai, Martin Fürer, Neil Immerman
FCS
2006
14 years 11 months ago
Bounds On The Labelling Numbers Of Chordal Graphs
Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Ts...
DCG
2010
93views more  DCG 2010»
14 years 9 months ago
General Lower Bounds for the Minor Crossing Number of Graphs
Drago Bokal, Éva Czabarka, Lászl&oac...
71
Voted
EJC
2010
14 years 9 months ago
An improved linear bound on the number of perfect matchings in cubic graphs
Louis Esperet, Daniel Král', Petr Skoda, Ri...