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 : mercredi 31 janvier 2018 - 10:24:05
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

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

121

Téléchargements de fichiers

57