Fractional coloring
id:
fractional-coloring-196-16524153
title:
Fractional coloring
text:
Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory. It is a generalization of ordinary graph coloring. In a traditional graph coloring, each vertex in a graph is assigned some color, and adjacent vertices — those connected by edges — must be assigned different colors. In a fractional coloring however, a set of colors is assigned to each vertex of a graph. The requirement about adjacent vertices still holds, so if two vertices are joined by an edge,
brand slug:
wiki
category slug:
encyclopedia
description:
Graph coloring where graph elements are assigned sets of colors
original url:
https://en.wikipedia.org/wiki/Fractional_coloring
date created:
date modified:
2024-02-24T01:12:24Z
main entity:
{"identifier":"Q5477527","url":"https://www.wikidata.org/entity/Q5477527"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/6/6c/Graph_fractional_coloring.svg","width":800,"height":800}
fields total:
13
integrity:
15