Graph imperfection with a co-site constraint

S  Gerke; C  McDiarmid

doi:10.1137/S0895480102402514

Graph imperfection with a co-site constraint

S Gerke, C McDiarmid

Research output: Contribution to journal › Article › peer-review

52 Downloads (Pure)

Original language	English
Pages (from-to)	403-425
Number of pages	23
Journal	SIAM Journal on Discrete Mathematics
Volume	17
Issue number	3
DOIs	https://doi.org/10.1137/S0895480102402514
Publication status	Published - 2004

Keywords

imperfection ratio
generalized graph coloring
perfect graphs
channel assignment
CHANNEL ASSIGNMENT
CHROMATIC-NUMBERS
INDEPENDENCE

Access to Document

10.1137/S0895480102402514

SJD000403Final published version, 244 KB

http://epubs.siam.org/sidma/resource/1/sjdmec/v17/i3/p403_s1

Cite this

@article{1ca59a6360824b8289d0d25225cfdf3f,

title = "Graph imperfection with a co-site constraint",

keywords = "imperfection ratio, generalized graph coloring, perfect graphs, channel assignment, CHANNEL ASSIGNMENT, CHROMATIC-NUMBERS, INDEPENDENCE",

author = "S Gerke and C McDiarmid",

year = "2004",

doi = "10.1137/S0895480102402514",

language = "English",

volume = "17",

pages = "403--425",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Graph imperfection with a co-site constraint

AU - Gerke, S

AU - McDiarmid, C

PY - 2004

Y1 - 2004

KW - imperfection ratio

KW - generalized graph coloring

KW - perfect graphs

KW - channel assignment

KW - CHANNEL ASSIGNMENT

KW - CHROMATIC-NUMBERS

KW - INDEPENDENCE

U2 - 10.1137/S0895480102402514

DO - 10.1137/S0895480102402514

M3 - Article

SN - 0895-4801

VL - 17

SP - 403

EP - 425

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 3

ER -