Cover Image

Nowhere-zero 8-flows in 3-edge-connected signed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	DeVos, Matt, Nurse, Kathryn, Šámal, Robert
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C21
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
by: Nurse, Kathryn
Published: (2026)

On the Ban-Linial Conjecture
by: DeVos, Matt, et al.
Published: (2025)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
by: Ahanjideh, Milad, et al.
Published: (2026)

An 8-flow theorem for signed graphs
by: Luo, Rong, et al.
Published: (2024)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)

Splitter Theorems for Graph Immersions
by: DeVos, Matt, et al.
Published: (2018)

A Maximum Linear Arrangement Problem on Directed Graphs
by: DeVos, Matt, et al.
Published: (2018)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
by: Mattiolo, Davide, et al.
Published: (2026)

Sparsity of 3-flow critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

Geometric description of $d$-dimensional flows of a graph
by: Mattiolo, Davide, et al.
Published: (2025)

Colouring negative exact-distance graphs of signed graphs
by: Naserasr, Reza, et al.
Published: (2024)

Duality for pairs of upward bipolar plane graphs and submodule lattices
by: Czédli, Gábor
Published: (2024)

Nowhere-zero flows on signed supereulerian graphs
by: Wen, Chao, et al.
Published: (2025)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
by: Jia, Huanshen, et al.
Published: (2025)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
by: Lukoťka, Robert
Published: (2026)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
by: Ding, Guoli, et al.
Published: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Counting Flows of $b$-compatible Graphs
by: Fu, Houshan, et al.
Published: (2024)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

Gracefulness of two nested cycles: a first approach
by: Licona, Miguel, et al.
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

Regular graphs are universally 3-edge-weightable
by: Deng, Kecai
Published: (2026)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
by: Li, Chengli, et al.
Published: (2025)

Nowhere-zero 5-flow on signed ladders
by: Parsaei-Majd, Leila
Published: (2025)

On orientations preserving edge-connectivity in infinite graphs
by: Aurichi, Leandro, et al.
Published: (2025)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)