Imagen de Portada

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gutin, G., Nielsen, M. A., Yeo, A., Zhou, Y.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Lower Bounds for Maximum Weight Bisections of Weighted Triangle‐Free Subcubic Graphs
por: Stefanie Gerke, et al.
Publicado: (2026)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
por: Ciccarelli, Fabio, et al.
Publicado: (2025)

Partition of Sparse Graphs into Two Forests with Bounded Degree
por: Yancey, Matthew
Publicado: (2024)

Forward Arc Maximization for Hamilton Oriented Cycles and Paths in Generalizations of Tournaments
por: Guo, Q., et al.
Publicado: (2026)

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

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
por: Gong, Shi-Cai, et al.
Publicado: (2026)

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

Note on Long Directed Cycles in Eulerian Digraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

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

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
por: Dujmović, Vida, et al.
Publicado: (2022)

Maximum Spread of Vertex Degrees in a Simple Graph
por: Onishchenko, Sergey Dmitrievich
Publicado: (2025)

Weighted Cages
por: Araujo-Pardo, G., et al.
Publicado: (2024)

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

Positive Weighted Partitions Generated by Double Series
por: Andrews, George E., et al.
Publicado: (2025)

Lollipop and Cubic Weight Functions for Graph Pebbling
por: Yang, Marshall, et al.
Publicado: (2023)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
por: Liu, Chun-Hung, et al.
Publicado: (2022)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
por: Hajjar, Sara Al
Publicado: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
por: Cranston, Daniel W., et al.
Publicado: (2022)

Sparse Partitions of Graphs with Bounded Clique Number
por: Girão, António, et al.
Publicado: (2024)

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

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
por: Elvin, Gabriel, et al.
Publicado: (2025)

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

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
por: Galindo, Rachel, et al.
Publicado: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2026)

On $S$-packing Coloring of Bounded Degree Graphs
por: Mortada, Maidoun, et al.
Publicado: (2025)

Upper Bounds on the Minimum Size of Feedback Arc Set of Directed Multigraphs With Bounded Degree
por: Gregory Gutin, et al.
Publicado: (2026)

Sampling Tree-Weighted Partitions Without Sampling Trees
por: Cannon, Sarah, et al.
Publicado: (2025)

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

Method of Weighted Words on Cylindric Partitions
por: Barsakçı, Burcu
Publicado: (2025)

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

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

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
por: Manurangsi, Pasin
Publicado: (2026)

On Directed Graphs with the Same Sum over Arborescence Weights
por: Ghosh, Sayani, et al.
Publicado: (2026)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
por: Bastien, Alexander, et al.
Publicado: (2025)

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