Cover Image

Orientations of graphs omitting non-edge-critical directed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sheats, Hannah
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024)

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
by: Sheats, Hannah, et al.
Published: (2025)

The 3-restricted edge-connectivity of the direct product graphs
by: Wang, Wenxin, et al.
Published: (2025)

Forbidding edge-critical graphs as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Independent mutual-visibility sets and distance edge-critical graphs
by: Tian, Jing, et al.
Published: (2026)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

On $t$-edge-balanced graphs
by: Chee, Yeow Meng
Published: (2026)

Complex non-backtracking matrix for directed graphs
by: Sando, Keishi, et al.
Published: (2025)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Saturation of edge-ordered graphs
by: Bošković, Vladimir, et al.
Published: (2024)

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Packing tetrahedrons in edge-weighted graphs
by: Sun, Wanting, et al.
Published: (2025)

Monitoring edge-geodetic sets in graphs
by: Dev, Subhadeep R., et al.
Published: (2022)

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs
by: Wang, Zhiqian
Published: (2026)

Connectivity of contraction-critical graphs
by: Lafferty, Michael, et al.
Published: (2025)

On strongly and robustly critical graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
Published: (2025)

The Game of Graph Nim on graphs with four edges
by: Karmakar, Sayar, et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

Sparse graphs with local covering conditions on edges
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

On edge irregularity strength of cycle-star graphs
by: Salma, Umme, et al.
Published: (2024)

Exhaustive generation of edge-girth-regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)