c-Critical graphs with maximum degree three
Visualitza/Obre
c-critical 3-graphs.pdf (4,480Mb) (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
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/116374
Tipus de documentCapítol de llibre
Data publicació1995-06
EditorWiley
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Let G be a (simple) graph 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, d(G), is called the edge-coloring degree of G. Here we are mainly interested in the structure of a graph G with given edge-coloring degree and, in particular, when G is c-critical, that is d(G) = c = 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: proceedings of the Seventh Quadrennial International Conference on the Theory and Applications of Graphs". Wiley, 1995, p. 403-411.
ISBN0-471-30437-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
c-critical 3-graphs.pdf | 4,480Mb | Accés restringit |