Mickey Mouse Clubhouse: Space Adventure (2011)

8.5

69 min

Mickey Mouse Clubhouse: Space Adventure (2011)

Watch

Nonton film Deseo (2013) terbaru sub indo

6.6

97 min

Deseo (2013)

Drama, Mexico

Watch

Circular coloring GudangMovies21 Rebahinxxi LK21

In graph theory, circular coloring is a kind of coloring that may be viewed as a refinement of the usual graph coloring. The circular chromatic number of a graph

G

{\displaystyle G}

, denoted

χ

c

(
G
)

{\displaystyle \chi _{c}(G)}

can be given by any of the following definitions, all of which are equivalent (for finite graphs).

χ

c

(
G
)

{\displaystyle \chi _{c}(G)}

is the infimum over all real numbers

r

{\displaystyle r}

so that there exists a map from

V
(
G
)

{\displaystyle V(G)}

to a circle of circumference 1 with the property that any two adjacent vertices map to points at distance

≥

1
r

{\displaystyle \geq {\tfrac {1}{r}}}

along this circle.

χ

c

(
G
)

{\displaystyle \chi _{c}(G)}

is the infimum over all rational numbers

n
k

{\displaystyle {\tfrac {n}{k}}}

so that there exists a map from

V
(
G
)

{\displaystyle V(G)}

to the cyclic group

Z

/

n

Z

{\displaystyle \mathbb {Z} /n\mathbb {Z} }

with the property that adjacent vertices map to elements at distance

≥
k

{\displaystyle \geq k}

apart.
In an oriented graph, declare the imbalance of a cycle

C

{\displaystyle C}

to be

|

E
(
C
)

|

{\displaystyle |E(C)|}

divided by the minimum of the number of edges directed clockwise and the number of edges directed counterclockwise. Define the imbalance of the oriented graph to be the maximum imbalance of a cycle. Now,

χ

c

(
G
)

{\displaystyle \chi _{c}(G)}

is the minimum imbalance of an orientation of

G

{\displaystyle G}

.
It is relatively easy to see that

χ

c

(
G
)
≤
χ
(
G
)

{\displaystyle \chi _{c}(G)\leq \chi (G)}

(especially using 1 or 2), but in fact

⌈

χ

c

(
G
)
⌉
=
χ
(
G
)

{\displaystyle \lceil \chi _{c}(G)\rceil =\chi (G)}

. It is in this sense that we view circular chromatic number as a refinement of the usual chromatic number.
Circular coloring was originally defined by Vince (1988), who called it "star coloring".
Coloring is dual to the subject of nowhere-zero flows and indeed, circular coloring has a natural dual notion: circular flows.