Strong chromatic index of planar graphs with large girth

Fiche du document

Auteurs
Date

2014

Discipline
Type de document
Périmètre
Langue
Identifiants
Source

HAL-SHS : sciences de l'information, de la communication et des bibliothèques

Relations

Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.7151/dmgt.1763

Collection

Archives ouvertes

Organisation

Centre pour la communication scientifique directe

Mots-clés En

Planar graphs Edge coloring 2-distance coloring Strong edgecoloring

Sujets proches En

Plots (Diagrams) Graphs Diagrams, charts, etc Graphics Graphs

Citer ce document

Gerard Jennhwa Chang et al., « Strong chromatic index of planar graphs with large girth », HAL-SHS : sciences de l'information, de la communication et des bibliothèques, ID : 10.7151/dmgt.1763

Métriques

Partage / Export

Résumé En

Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 1 Δ+46 is strong (2Δ−1)-edgecolorable, that is best possible (in terms of number of colors) as soon as G contains two adjacent vertices of degree Δ. This improves [6] when Δ ≥ 6.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en