Étant donné un graphe orienté
Given a digraph
Accepté le :
Publié le :
Mohamed Yahia Sayar 1
@article{CRMATH_2009__347_1-2_1_0, author = {Mohamed Yahia Sayar}, title = {Support critique d'un graphe ind\'ecomposable}, journal = {Comptes Rendus. Math\'ematique}, pages = {1--4}, publisher = {Elsevier}, volume = {347}, number = {1-2}, year = {2009}, doi = {10.1016/j.crma.2008.10.018}, language = {fr}, }
Mohamed Yahia Sayar. Support critique d'un graphe indécomposable. Comptes Rendus. Mathématique, Volume 347 (2009) no. 1-2, pp. 1-4. doi : 10.1016/j.crma.2008.10.018. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.10.018/
[1] Y. Boudabbous, P. Ille, Indecomposability graph and critical vertices of an indecomposable graph, à paraître dans Discrete Math
[2] Primitivity is hereditary for 2-structures, Theoret. Comput. Sci., Volume 3 (1990) no. 70, pp. 343-358
[3] Indecomposable graphs, Discrete Math., Volume 173 (1997), pp. 71-78
[4] Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures, Discrete Math., Volume 113 (1993), pp. 191-205
Cité par Sources :
Commentaires - Politique