• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Complexity of two coloring problems in cubic planar bipartite mixed graphs

Thumbnail
Date
2010
Indexation documentaire
Principes généraux des mathématiques
Subject
Mixed graph coloring; List coloring; Bipartite graph; Scheduling; Computational complexity
Nom de la revue
Discrete Applied Mathematics
Volume
158
Numéro
5
Date de publication
2010
Pages article
592-596
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.dam.2009.10.016
URI
https://basepub.dauphine.fr/handle/123456789/6028
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Ries, Bernard
Type
Article accepté pour publication ou publié
Résumé en anglais
In this note we consider previous termtwo coloring problemsnext term in previous termmixed graphs, i.e., graphsnext term containing edges and arcs, which arise from scheduling previous termproblemsnext term where disjunctive and precedence constraints have to be taken into account. We show that they are both View the MathML source-complete in previous termcubic planar bipartite mixed graphs,next term which strengthens some results of Ries and de Werra (2008) [9].

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.