Search Sciweavers | Sciweavers

721 search results - page 9 / 145

» Bounds on the k-domination number of a graph

146

click to vote

DM
2008

91views more DM 2008»

Lower bounds for the game colouring number of partial k-trees and planar graphs

15 years 6 months ago

Download www.math.nsysu.edu.tw

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

claim paper

Read More »

120

click to vote

FOCS
1989
IEEE

60views Theoretical Computer Science» more FOCS 1989»

An Optimal Lower Bound on the Number of Variables for Graph Identification

15 years 10 months ago

Download www.cs.umass.edu

Jin-yi Cai, Martin Fürer, Neil Immerman

claim paper

Read More »

110

click to vote

FCS
2006

108views Computer Science» more FCS 2006»

Bounds On The Labelling Numbers Of Chordal Graphs

15 years 7 months ago

Download ww1.ucmss.com

Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Ts...

claim paper

Read More »

118

click to vote

DCG
2010

93views more DCG 2010»

General Lower Bounds for the Minor Crossing Number of Graphs

15 years 6 months ago

Download www.imfm.si

Drago Bokal, Éva Czabarka, Lászl&oac...

claim paper

Read More »

132

click to vote

EJC
2010

119views Information Technology» more EJC 2010»

An improved linear bound on the number of perfect matchings in cubic graphs

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers