c-Critical graphs with maximum degree three
Visualitza/Obre
Main article (4,360Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Tipus de documentCapítol de llibre
Data publicació1995
EditorJohn Wiley and Sons, Inc.
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Let $G$ be a (simple) gtoph with maximum degree three and
chromatic index four. A 3-edge-coloring of G is a coloring of
its edges in which only three colors are used. Then a vertex is
conflicting when some edges incident to it have the same color.
The minimum possible number of conflicting vertices that a 3-
edge-coloring of G can have is called the edge-coloring degree,
$d(G)$, of $G$. Here we are mainly interested in the structure of a
graph $G$ with given edge-coloring degree and, in particula.r, when
G is c-critical, that is $d(G) = c \ge 1$ and $d(G - e) < c$ for any
edge $e$ of $G$.
CitacióFiol, M. c-Critical graphs with maximum degree three. A: "Graph Theory, Combinatorics, and Applications". New York: John Wiley and Sons, Inc., 1995, p. 403-411.
ISBN0-471-30439-5
Versió de l'editorhttp://eu.wiley.com/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
c-critical 3-graphs.pdf | Main article | 4,360Mb | Accés restringit |