:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Bessy, Stéphane, Gonçalves, Daniel, Reinald, Amadeus
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C20
Accesso online:	https://arxiv.org/abs/2402.19351
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)

Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)

Inversion diameter and 2-edge-colored homomorphisms
di: Arana, Carmen, et al.
Pubblicazione: (2026)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Asymptotics of relaxed $k$-ary trees
di: Dastidar, Manosij Ghosh, et al.
Pubblicazione: (2024)

Brooks-type colourings of digraphs in linear time
di: Gonçalves, Daniel, et al.
Pubblicazione: (2024)

On the Small Quasi-kernel conjecture
di: Erdős, Péter L., et al.
Pubblicazione: (2023)

Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

A characterization of interval nest digraphs
di: Alcantar, Ayelén, et al.
Pubblicazione: (2026)

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
di: de Paula, Rafael L., et al.
Pubblicazione: (2025)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
di: Chatterjee, Arnab
Pubblicazione: (2025)

The $χ$-binding function of $d$-directional segment graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

Aharoni's rainbow cycle conjecture holds up to an additive constant
di: Hompe, Patrick, et al.
Pubblicazione: (2022)

On Oriented Diameter of Power Graphs
di: Benson, Deepu, et al.
Pubblicazione: (2024)

Homomorphically Full Oriented Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)

Constant congestion brambles in directed graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2021)

Circular chromatic index of small graphs
di: Mazák, Ján, et al.
Pubblicazione: (2026)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

On acyclic b-chromatic number of cubic graphs
di: Anholcer, Marcin, et al.
Pubblicazione: (2025)

Feedback vertex sets of planar digraphs with fixed digirth
di: Dreyer, Simon, et al.
Pubblicazione: (2026)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

Cycles of weight divisible by $k$
di: Diwan, Ajit A.
Pubblicazione: (2024)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2024)

Automorphism groups of graphs of bounded Hadwiger number
di: Grohe, Martin, et al.
Pubblicazione: (2020)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
di: Zaker, Manouchehr
Pubblicazione: (2024)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
di: Bapat, Ravindra B., et al.
Pubblicazione: (2024)

Simultaneous separation in bounded degree trees
di: Snir, Sagi, et al.
Pubblicazione: (2026)

The decompressed tree size of $k$-ary chains
di: Wallner, Michael
Pubblicazione: (2026)

A Graph-Theoretic Model for a Generic Three-Jug Puzzle
di: Hegde, Suresh Manjanath, et al.
Pubblicazione: (2023)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)

A characterization of positive spanning sets with ties to strongly connected digraphs
di: Cornaz, Denis, et al.
Pubblicazione: (2024)

Extremal chromatic bounds for distance Laplacian eigenvalues
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
di: Picasarri-Arrieta, Lucas, et al.
Pubblicazione: (2023)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

The strong vertex span of trees
di: Grašič, Mateja, et al.
Pubblicazione: (2024)