The double competition multigraph of a digraph - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2015

The double competition multigraph of a digraph

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
2489-9844-1-PB.pdf (209.45 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01349048

Soumis le : mardi 26 juillet 2016-17:36:18

Dernière modification le : lundi 15 avril 2024-13:26:03

Télécharger pour visualiser

Dates et versions

hal-01349048 , version 1 (26-07-2016)

Identifiants

Citer

Yoshio Sano, Jeongmi Park. The double competition multigraph of a digraph. Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no.2 (2), pp.303-310. ⟨10.46298/dmtcs.2133⟩. ⟨hal-01349048⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
30 Consultations
983 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More