On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

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

Abstract

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

Domains

Discrete Mathematics [cs.DM]
Fichier principal
Vignette du fichier
4_dicritical_journal_version.pdf (353.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Clément Rambaud  : Connect in order to contact the contributor

https://hal.science/hal-04352253

Submitted on : Tuesday, December 19, 2023-7:49:30 AM

Last modification on : Friday, April 19, 2024-4:18:56 PM

Download

Dates and versions

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

Identifiers

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS CNRS INRIA I3S INRIA2 TDS-MACS PSL UNIV-COTEDAZUR ANR
31 View
15 Download

Altmetric

Share

Gmail Facebook X LinkedIn More