On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs

Résumé

We prove that every 4-dicritical oriented graph on n vertices has at least $(\frac{10}{3}+\frac{1}{51})n - 1$ arcs.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
4_dicritical_journal_version.pdf (353.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Clément Rambaud  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04352253

Soumis le : mardi 19 décembre 2023-07:49:30

Dernière modification le : mercredi 6 novembre 2024-10:44:03

Télécharger pour visualiser

Dates et versions

hal-04352253 , version 1 (19-12-2023)

Identifiants

Citer

Frédéric Havet, Lucas Picasarri-Arrieta, Clément Rambaud. On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs. WG 2023 - International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2023, Fribourg, Switzerland. pp.376-387, ⟨10.1007/978-3-031-43380-1_27⟩. ⟨hal-04352253⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS CNRS INRIA I3S INRIA2 TDS-MACS PSL UNIV-COTEDAZUR ANR
43 Consultations
27 Téléchargements

Altmetric

Partager

More