scientific article; zbMATH DE number 7651161
From MaRDI portal
Publication:5874489
DOI10.4230/LIPICS.ESA.2020.22MaRDI QIDQ5874489FDOQ5874489
Authors: Jan Bok, Nikola Jedličková, Barnaby Martin, Daniël Paulusma, Siani Smith 
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2008.09415
Title of this publication is not available (Why is that?)
Cites Work
- Title not available (Why is that?)
- Graph Theory and Probability
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- On acyclic colorings of planar graphs
- Acyclic coloring of graphs of maximum degree five: nine colors are enough
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Acyclically 4-colorable triangulations
- The NP-Completeness of Edge-Coloring
- Acyclic coloring with few division vertices
- Title not available (Why is that?)
- Acyclically 3-colorable planar graphs
- Updating the complexity status of coloring graphs without a fixed induced linear forest
- The four-colour theorem
- Acyclic coloring of graphs
- Star coloring of certain graph classes
- Coloring with no 2-colored \(P_4\)'s
- Star coloring of graphs
- Title not available (Why is that?)
- Acyclic and star colorings of cographs
- Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths
- Paw-free graphs
- Minimum feedback vertex set and acyclic coloring.
- NP completeness of finding the chromatic index of regular graphs
- Approximations for -Colorings of Graphs
- The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
- Coloring edges and vertices of graphs without short or long cycles
- Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth
- Star Chromatic Index
- Coloring graphs without short cycles and long induced paths
- Fixed-parameter complexity of \(\lambda\)-labelings
- On the injective chromatic number of graphs
- On the complexity of injective colorings and its generalizations
- On Injective Colourings of Chordal Graphs
- Parameterized complexity of coloring problems: treewidth versus vertex cover
- Distance three labelings of trees
- On the computational complexity of strong edge coloring
- Algorithmic aspects of acyclic edge colorings
- Restricted coloring problems on graphs with few \(P_4\)'s
- Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs
- Frugal, acyclic and star colourings of graphs
- A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs
- Classifying \(k\)-edge colouring for \(H\)-free graphs
- Colouring (P_r+P_s)-Free Graphs
- Independent feedback vertex set for \(P_5\)-free graphs
- Star chromatic index of subcubic multigraphs
- Disjoint triangles of a cubic line graph
Cited In (8)
- Star colouring of bounded degree graphs and regular graphs
- Hardness transitions and uniqueness of acyclic colouring
- Injective colouring for H-free graphs
- Acyclic, star, and injective colouring: bounding the diameter
- On the complexity of reconstructing H-free graphs from their Star Systems
- Acyclic, star, and injective colouring: bounding the diameter
- The complexity of star colouring in bounded degree graphs and regular graphs
- The complexity of \(L(p, q)\)-edge-labelling
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874489)
