Sub-coloring and Hypo-coloring Interval Graphs

DOI10.1007/978-3-642-11409-0_11zbMath1266.05032OpenAlexW2111880533MaRDI QIDQ5851099

Rajiv Raman, Bradford Jun. Greening, Rajiv Gandhi, Sriram V. Pemmaraju

Publication date: 21 January 2010

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11409-0_11

zbMATH Keywords

distributed computinginterval graphsjob schedulinghypo-coloring problemsub-coloring problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Sub-coloring and Hypo-coloring Interval Graphs