From kernels in directed graphs to fixed points and negative cycles in Boolean networks

Abstract : We consider a class of Boolean networks called and-nets, and we address the question of whether the absence of negative cycle in local interaction graphs implies the existence of a fixed point. By defining correspondences with the notion of kernel in directed graphs, we prove a particular case of this question, and at the same time, we prove new theorems in kernel theory, on the existence and unicity of kernels.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2013, 161 (7-8), pp.1106-1117. 〈10.1016/j.dam.2012.10.022〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01298841
Contributeur : Adrien Richard <>
Soumis le : mercredi 6 avril 2016 - 17:01:39
Dernière modification le : mardi 11 octobre 2016 - 13:58:07
Document(s) archivé(s) le : lundi 14 novembre 2016 - 18:01:40

Fichier

2013_Kernel_DAM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNICE | INSMI | I3S | PPS | USPC

Citation

Adrien Richard, Paul Ruet. From kernels in directed graphs to fixed points and negative cycles in Boolean networks. Discrete Applied Mathematics, Elsevier, 2013, 161 (7-8), pp.1106-1117. 〈10.1016/j.dam.2012.10.022〉. 〈hal-01298841〉

Partager

Métriques

Consultations de la notice

106

Téléchargements de fichiers

49