The double competition multigraph of a digraph

Abstract : In this article, we introduce the notion of the double competition multigraph of a digraph. We give characterizations of the double competition multigraphs of arbitrary digraphs, loopless digraphs, reflexive digraphs, and acyclic digraphs in terms of edge clique partitions of the multigraphs.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no.2 (2), pp.303-310
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01349048
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 26 juillet 2016 - 17:36:18
Dernière modification le : jeudi 19 juillet 2018 - 20:18:02

Fichier

2489-9844-1-PB.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-01349048, version 1

Collections

Citation

Yoshio Sano, Jeongmi Park. The double competition multigraph of a digraph. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no.2 (2), pp.303-310. 〈hal-01349048〉

Partager

Métriques

Consultations de la notice

43

Téléchargements de fichiers

259