Coloring Fuzzy Circular Interval Graphs

DOI10.1016/j.endm.2009.07.090zbMath1273.05065OpenAlexW2157169356MaRDI QIDQ2851514

Martin Niemeier, Friedrich Eisenbrand

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/148548/files/ColoringFCIG.pdf

zbMATH Keywords

vertex coloringweighted coloringcircular interval graphfuzzy circular interval graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (1)

On the recognition of fuzzy circular interval graphs

Cites Work

• Unnamed Item
• On the recognition of fuzzy circular interval graphs
• The stable set polytope of quasi-line graphs
• Geometric algorithms and combinatorial optimization.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Coloring quasi-line graphs
• Asymptotics of the chromatic number for quasi-line graphs
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices

This page was built for publication: Coloring Fuzzy Circular Interval Graphs