Image de couverture de livre

On 3-colorability of (claw, diamond)-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hodur, Nadzieja, Pilśniak, Monika, Prorok, Magdalena, Schiermeyer, Ingo
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C15, 05C17, 68Q25, 68W40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
par: Roucairol, Milo, et autres
Publié: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
par: Kalinowski, Rafał, et autres
Publié: (2025)

Tight complexity bounds for diagram commutativity verification
par: Malko, Artem, et autres
Publié: (2025)

Mutual-visibility Coloring of Graphs
par: Babu, Saneesh, et autres
Publié: (2025)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
par: Abdullah, Duaa, et autres
Publié: (2025)

Tensors, entanglement, separability, and their complexity
par: Friedland, Shmuel
Publié: (2025)

Fundamentals of Partial Rejection Sampling
par: Jerrum, Mark
Publié: (2021)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
par: Mehiri, El-Mehdi
Publié: (2025)

Computing the probability of intersection
par: Barvinok, Alexander
Publié: (2025)

$k$-edge geodetic graphs
par: Guragain, Satyam, et autres
Publié: (2024)

A $5/4$-Approximation for Two-Edge Connectivity
par: Bosch-Calvo, Miguel, et autres
Publié: (2024)

On $k$-colorability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2025)

A note on limits of sequences of binary trees
par: Grübel, Rudolf
Publié: (2023)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
par: Logsdon, Sara, et autres
Publié: (2024)

Finding cliques and dense subgraphs using edge queries
par: Csóka, Endre, et autres
Publié: (2023)

On the Average-Case Performance of Greedy for Maximum Coverage
par: Balkanski, Eric, et autres
Publié: (2026)

Distributed Computing for Huge-Scale Aggregative Convex Programming
par: Tao, Luoyi
Publié: (2026)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
par: Grippo, Luciano N., et autres
Publié: (2025)

Perfecting the Line Graph
par: Bal, Hartosh Singh
Publié: (2025)

Optimal Hardness of Online Algorithms for Large Independent Sets
par: Gamarnik, David, et autres
Publié: (2025)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
par: Štorgel, Kenny Bešter, et autres
Publié: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
par: Matti, Fabio, et autres
Publié: (2025)

On 3-colourability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2024)

A $4/3$ Approximation for $2$-Vertex-Connectivity
par: Bosch-Calvo, Miguel, et autres
Publié: (2023)

The General Position Problem: A Survey
par: V., Ullas Chandran S., et autres
Publié: (2025)

Lower General Position Sets in Graphs
par: Di Stefano, Gabriele, et autres
Publié: (2023)

Zero-free regions of partition functions with applications to algorithms and graph limits
par: Regts, Guus
Publié: (2015)

Optimal non-adaptive algorithm for edge estimation
par: Bishnu, Arijit, et autres
Publié: (2025)

Friends-and-strangers is PSPACE-complete
par: Yang, Chao, et autres
Publié: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
par: Diamond, Harvey, et autres
Publié: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
par: Diamond, Harvey, et autres
Publié: (2024)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
par: Hommelsheim, Felix
Publié: (2025)

Results on three problems on isolation of graphs
par: Borg, Peter, et autres
Publié: (2026)

The Mutual-Visibility Problem In Directed Graphs
par: Stojanović, Vanja
Publié: (2026)

Canonical graph decompositions via local separations
par: Jacobs, Raphael W., et autres
Publié: (2025)

Packing, Hitting, and Colouring Squares
par: Caoduro, Marco, et autres
Publié: (2022)

The characterization of graphs with two trivial distance ideals
par: Alfaro, Carlos A., et autres
Publié: (2025)

Topological structure and a polynomial-time solution of linear programming over the real numbers
par: Wei, Jing-Yuan
Publié: (2018)