Copertina

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ai, Jiangdong, Guo, Qiwen, Gutin, Gregory, Hao, Yimin, Yeo, Anders
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Lower Bounds for Maximum Weighted Cut
di: Gutin, Gregory, et al.
Pubblicazione: (2021)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
di: Gutin, Gregory, et al.
Pubblicazione: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
di: Gutin, Gregory, et al.
Pubblicazione: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
di: Wild, Marcel
Pubblicazione: (2024)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2022)

Rainbow copies of spanning subgraphs
di: Cooper, Colin, et al.
Pubblicazione: (2025)

Acyclic dichromatic number of oriented graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

Note about the complexity of the acyclic orientation with parity constraint problem
di: Gravier, Sylvain, et al.
Pubblicazione: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
di: Gravier, Sylvain, et al.
Pubblicazione: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
di: Bonte, Sébastien, et al.
Pubblicazione: (2025)

Fractional domatic number and minimum degree
di: Chuet, Quentin, et al.
Pubblicazione: (2025)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

A multidimensional Ramsey Theorem
di: Girão, António, et al.
Pubblicazione: (2022)

Elimination distance to bounded degree on planar graphs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2020)

Feedback vertex sets of digraphs with bounded maximum degree
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
di: Bonte, Sébastien, et al.
Pubblicazione: (2025)

Tree decompositions with small width, spread, order and degree
di: Wood, David R.
Pubblicazione: (2025)

Vertex-Based Localization of Turán's Theorem
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

On the Extension Theorem for Packing Steiner Forests
di: Zeng, Jinghan A
Pubblicazione: (2026)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

A multipartite analogue of Dilworth's Theorem
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

On expectations and variances in the hard-core model on bounded degree graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Complete polyhedral description of chemical graphs of maximum degree at most 3
di: Dusollier, Valentin, et al.
Pubblicazione: (2025)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)