Éditeur(s) : CEREAP : Centre d'Etudes et de Recherches en Esthétique et Arts Plastiques
Description : Dominique Berthet (Professeur d'esthétique, ESPE, Université des Antilles) ouvre la réflexion sur la thématique "art et sciences". Jean-François Culus (maître de conférences, ESPE, Université des Antilles) propose une réflexion sur Maurtis Cornelis Escher et les concepts mathématiques qui ont inspiré son oeuvre. Hugues Henri ( PRAG d'arts plastiques, ESPE, Université des Antilles) propose une réflexion sur les croisements entre musique, sculture, architecture, mathématiques, informatique dans la création tout au long du XXe siècle. Henri Tauliaut (doctorant, Université des Antilles) poursuit la réflexion sur la rencontre des arts, sciences et technologie illustrée à partir de l'oeuvre de l'artiste Gilberto Esperza.

Droits : CC-BY-NC-ND - Attribution - Pas d'utilisation commerciale - Pas de modification
Permalien : http://www.manioc.org/fichiers/V16134
V16134

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
We introduce the Convex Circuit-Free coloration and Convex Circuit-Free chromatic numberView the MathML source of an oriented graph View the MathML source and establish various basic results. We show that the problem of deciding if an oriented graph verifies View the MathML source is NP-complete if k≥3, and polynomial if k≤2. We introduce an algorithm which finds the optimal convex circuit-free coloration for tournaments, and characterize the tournaments that are vertex-critical for the convex circuit-free coloration.
ISSN: 0195-6698

hal-00716574
https://hal.archives-ouvertes.fr/hal-00716574
DOI : 10.1016/j.ejc.2008.02.012