Incidence coloring of k-degenerated graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2004

Incidence coloring of k-degenerated graphs

Mohammad Hosseini Dolama
  • Fonction : Auteur
Xuding Zhu
  • Fonction : Auteur

Résumé

We prove that the incidence coloring number of every k-degenerated graph G is at most \Delta(G)+2k-1. For K_4-minor free graphs (k=2), we decrease this bound to \Delta(G)+2, which is tight. For planar graphs (k=5), we decrease this bound to \Delta(G)+7.
Fichier non déposé

Dates et versions

hal-00307542 , version 1 (29-07-2008)

Identifiants

  • HAL Id : hal-00307542 , version 1

Citer

Mohammad Hosseini Dolama, Eric Sopena, Xuding Zhu. Incidence coloring of k-degenerated graphs. Discrete Mathematics, 2004, 283, pp.121--128. ⟨hal-00307542⟩

Collections

CNRS TDS-MACS
34 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More