An 8-flow theorem for signed graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Luo, Rong, Máčajová, Edita, Škoviera, Martin, Zhang, Cun-Quan |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025)
par: Karabáš, Ján, et autres
Publié: (2025)
Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022)
par: Karabáš, Ján, et autres
Publié: (2022)
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
par: Karabáš, Ján, et autres
Publié: (2023)
par: Karabáš, Ján, et autres
Publié: (2023)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)
par: Karabáš, Ján, et autres
Publié: (2026)
Nowhere-zero 8-flows in 3-edge-connected signed graphs
par: DeVos, Matt, et autres
Publié: (2025)
par: DeVos, Matt, et autres
Publié: (2025)
Three-cuts are a charm: acyclicity in 3-connected cubic graphs
par: Kardoš, František, et autres
Publié: (2023)
par: Kardoš, František, et autres
Publié: (2023)
r-orientation of a signed graph and its application on coronae of signed graphs
par: Guragain, Satyam, et autres
Publié: (2023)
par: Guragain, Satyam, et autres
Publié: (2023)
On covering cubic graphs with three perfect matchings
par: Máčajová, Edita, et autres
Publié: (2025)
par: Máčajová, Edita, et autres
Publié: (2025)
An Erdos-Gallai conjecture for signed graphs
par: Wang, Lujia
Publié: (2025)
par: Wang, Lujia
Publié: (2025)
A signed graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)
par: Sonar, Bishal, et autres
Publié: (2024)
Colouring negative exact-distance graphs of signed graphs
par: Naserasr, Reza, et autres
Publié: (2024)
par: Naserasr, Reza, et autres
Publié: (2024)
On spectrum of corona product of duplication signed graph and its application
par: Sonar, Bishal, et autres
Publié: (2023)
par: Sonar, Bishal, et autres
Publié: (2023)
Characterizing the positive inertia index of connected signed graphs in terms of girth
par: Khan, Suliman, et autres
Publié: (2025)
par: Khan, Suliman, et autres
Publié: (2025)
Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024)
par: Cranston, Daniel W., et autres
Publié: (2024)
Every signed planar graph is $5$-choosable: A short proof and refinements
par: Atangana, Pie Desire Ebode, et autres
Publié: (2026)
par: Atangana, Pie Desire Ebode, et autres
Publié: (2026)
Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
par: Nurse, Kathryn
Publié: (2026)
par: Nurse, Kathryn
Publié: (2026)
A categorification for the signed chromatic polynomial
par: Cheng, Zhiyun, et autres
Publié: (2021)
par: Cheng, Zhiyun, et autres
Publié: (2021)
On removable edge subsets in graphs with a nowhere-zero $4$-flow
par: Mattiolo, Davide
Publié: (2025)
par: Mattiolo, Davide
Publié: (2025)
Extensions of Real-Weighted Fractional Arboricity
par: Moxley, Rowan
Publié: (2025)
par: Moxley, Rowan
Publié: (2025)
A structure theory for signed graphs with fixed smallest eigenvalue
par: Koolen, Jack H., et autres
Publié: (2026)
par: Koolen, Jack H., et autres
Publié: (2026)
Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
par: Ahanjideh, Milad, et autres
Publié: (2026)
par: Ahanjideh, Milad, et autres
Publié: (2026)
Spectral integral variation of signed graphs
par: Ahn, Jungho, et autres
Publié: (2024)
par: Ahn, Jungho, et autres
Publié: (2024)
Sparsity of 3-flow critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)
par: Dvořák, Zdeněk, et autres
Publié: (2024)
On the characterization of graphs with tree 3-spanners
par: Lin, Lan, et autres
Publié: (2025)
par: Lin, Lan, et autres
Publié: (2025)
Towards a dichotomy for the switch list homomorphism problem for signed graphs
par: Kim, Hyobin, et autres
Publié: (2021)
par: Kim, Hyobin, et autres
Publié: (2021)
Geometric description of $d$-dimensional flows of a graph
par: Mattiolo, Davide, et autres
Publié: (2025)
par: Mattiolo, Davide, et autres
Publié: (2025)
New results on graph matching from degree preserving growth
par: Erdős, Péter L., et autres
Publié: (2022)
par: Erdős, Péter L., et autres
Publié: (2022)
On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)
par: Gorsky, Maximilian, et autres
Publié: (2026)
A note on graphs with purely imaginary per-spectrum
par: Singh, Ranveer, et autres
Publié: (2022)
par: Singh, Ranveer, et autres
Publié: (2022)
List strong and list normal edge-coloring of (sub)cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)
par: Lužar, Borut, et autres
Publié: (2024)
Duality for pairs of upward bipolar plane graphs and submodule lattices
par: Czédli, Gábor
Publié: (2024)
par: Czédli, Gábor
Publié: (2024)
Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
par: Chu, Hojin, et autres
Publié: (2025)
par: Chu, Hojin, et autres
Publié: (2025)
Strictly critical snarks with girth or cyclic connectivity equal to 6
par: Mazák, Ján, et autres
Publié: (2024)
par: Mazák, Ján, et autres
Publié: (2024)
A graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)
par: Sonar, Bishal, et autres
Publié: (2024)
Chromatic MacMahon symmetric functions of graphs
par: Martin, Jeremy L., et autres
Publié: (2025)
par: Martin, Jeremy L., et autres
Publié: (2025)
Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
par: Mattiolo, Davide, et autres
Publié: (2026)
par: Mattiolo, Davide, et autres
Publié: (2026)
The structure of group-labeled graphs forbidding an immersion
par: McCarty, Rose, et autres
Publié: (2026)
par: McCarty, Rose, et autres
Publié: (2026)
Odd Hadwiger's conjecture for the complements of Kneser graphs
par: Chen, Meirun, et autres
Publié: (2025)
par: Chen, Meirun, et autres
Publié: (2025)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
par: Hoang, Do Trong, et autres
Publié: (2024)
par: Hoang, Do Trong, et autres
Publié: (2024)
On the spectrum of closed neighborhood corona product of graph and its application
par: Sonar, Bishal, et autres
Publié: (2024)
par: Sonar, Bishal, et autres
Publié: (2024)
Documents similaires
-
Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025) -
Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022) -
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
par: Karabáš, Ján, et autres
Publié: (2023) -
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026) -
Nowhere-zero 8-flows in 3-edge-connected signed graphs
par: DeVos, Matt, et autres
Publié: (2025)