Copertina

Lower Bounds for Maximum Weighted Cut

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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)

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

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
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)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
di: Ai, Jiangdong, 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)

Lower Bounds for Induced-Universal Graphs
di: Gavoille, Cyril, et al.
Pubblicazione: (2025)

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

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
di: Li, Lily, et al.
Pubblicazione: (2023)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
di: Hertz, Alain, et al.
Pubblicazione: (2021)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
di: Lucke, Felicia, et al.
Pubblicazione: (2023)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
di: Lucke, Felicia
Pubblicazione: (2025)

Every Poset has a Large Cut
di: Linial, Nati, et al.
Pubblicazione: (2025)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
di: Farhi, Edward, et al.
Pubblicazione: (2025)

Reducing Profile-Based Matching to the Maximum Weight Matching Problem
di: Park, Seongbeom
Pubblicazione: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
di: Botler, F., et al.
Pubblicazione: (2024)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
di: Sumnicht, Christopher, et al.
Pubblicazione: (2024)

Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
di: Hauweele, Pierre, et al.
Pubblicazione: (2018)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2026)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

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

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
di: Raman, Rajiv, et al.
Pubblicazione: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)

An Upper Bound on the Linear Turán Number of $k$-Crowns
di: Adak, Rajat
Pubblicazione: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2023)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

Upper Bounds on the Average Height of Random Binary Trees
di: Benkner, Louisa Seelbach
Pubblicazione: (2024)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
di: Dvořák, Pavel, et al.
Pubblicazione: (2023)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

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