On the Min-Max Star Partitioning Number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Feldmann, Sarah, Schürenberg, Torben
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics F.2.2; G.2.1; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Asymptotic Transfer in Critical Recursive Composition Schemes
di: Drmota, Michael, et al.
Pubblicazione: (2026)

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

Counting $P_3$-convex sets in graphs
di: Dourado, Mitre C., et al.
Pubblicazione: (2026)

Criticality for Maker-Breaker domination games with predomination
di: Bujtás, Csilla, et al.
Pubblicazione: (2025)

The characteristic polynomials of $r$-uniform hypercycles with length $l$
di: Bo, Dong, et al.
Pubblicazione: (2025)

Min cost flow on unit capacity networks and convex cost K-flow are as easy as the assignment problem with All-Min-Cuts algorithm
di: Hochbaum, Dorit S.
Pubblicazione: (2016)

Benders Cut Filtering for Affine Potential-Based Flow Problems with Robustness Scenarios and Topology Switching
di: Donkiewicz, Tim, et al.
Pubblicazione: (2026)

Complexity of Firefighting on Graphs
di: Althoetmar, Julius, et al.
Pubblicazione: (2025)

Optimal covering of rectangular grid graphs with tours of constrained length
di: Bereg, Sergey, et al.
Pubblicazione: (2025)

On (In)approximability of MaxMin Independent Set Reconfiguration
di: Hoang, Hung P., et al.
Pubblicazione: (2026)

Edge and mixed metric dimension of Johnson graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2024)

On Calculating the Chromatic Symmetric Function
di: Mobaraki, Nima Amoei, et al.
Pubblicazione: (2024)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
di: Fang, Qiming, et al.
Pubblicazione: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
di: Chimani, Markus, et al.
Pubblicazione: (2021)

Enumeration of Polyominoes up to Size N=59
di: Shirakawa, Toshihiro
Pubblicazione: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

On rainbow domination of cubic graphs
di: Žerovnik, Janez
Pubblicazione: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Col is PSPACE-complete on Triangular Grids
di: Burke, Kyle, et al.
Pubblicazione: (2025)

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)

A note on locating-dominating sets in twin-free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
di: Gillman, David, et al.
Pubblicazione: (2026)

Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
di: Gillman, David, et al.
Pubblicazione: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

Zero-free regions for the independence polynomial on restricted graph classes
di: Jerrum, Mark, et al.
Pubblicazione: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Unsplittable Multicommodity Flows in Outerplanar Graphs
di: Alemán-Espinosa, David, et al.
Pubblicazione: (2025)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
di: Babu, Anand, et al.
Pubblicazione: (2026)

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions
di: Pavlov, Gorgi
Pubblicazione: (2026)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
di: Chen, Yijia, et al.
Pubblicazione: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)