Graph Imperfection with a Co-Site Constraint

DOI10.1137/S0895480102402514zbMath1056.05058OpenAlexW1971379739MaRDI QIDQ4652600

Stefanie Gerke, Colin J. H. McDiarmid

Publication date: 28 February 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480102402514

zbMATH Keywords

perfect graphschannel assignmentimperfection ratiogeneralized graph coloring

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)

This page was built for publication: Graph Imperfection with a Co-Site Constraint