Buchumschlag

On 3-Coloring of $(2P_4,C_5)$-Free Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jelínek, Vít, Klimošová, Tereza, Masařík, Tomáš, Novotná, Jana, Pokorná, Aneta
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Combinatorics 05C15, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
von: Baste, Julien, et al.
Veröffentlicht: (2019)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
von: Zaker, Manouchehr
Veröffentlicht: (2024)

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Conformality of Minimal Transversals of Maximal Cliques
von: Boros, Endre, et al.
Veröffentlicht: (2024)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
von: Banerjee, Niranka, et al.
Veröffentlicht: (2023)

Edge coloring of products of signed graphs
von: Janczewski, Robert, et al.
Veröffentlicht: (2023)

Single-conflict colorings of degenerate graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

Excluding a Forest Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

On the joint embedding property for cographs and trees
von: Carter, Daniel
Veröffentlicht: (2024)

Local Search Improvements for Soft Happy Colouring
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Pathographs and some (un)decidability results
von: Carter, Daniel, et al.
Veröffentlicht: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
von: Allagan, Julian, et al.
Veröffentlicht: (2026)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

Characterizations of undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
von: Chiu, Yung-Chung, et al.
Veröffentlicht: (2021)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)