Star colouring of regular graphs meets weaving and line graphs
From MaRDI portal
Publication:6547841
DOI10.1007/978-3-031-52213-0_22MaRDI QIDQ6547841
Publication date: 31 May 2024
regular graphsgraph homomorphismline digraphgraph orientationstar coloringedge decompositioncyclic plain weaving
Algorithms in computer science (68Wxx) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Title not available (Why is that?)
- Locally constrained graph homomorphisms -- structure, complexity, and applications
- Colorings of plane graphs: a survey
- Star colouring of bounded degree graphs and regular graphs
- Extended graph rotation systems as a model for cyclic weaving on orientable surfaces
- Locally constrained graph homomorphisms and equitable partitions
- Line Graphs and Line Digraphs
- A survey on star edge-coloring of graphs
- What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
- A survey of line digraphs and generalizations
This page was built for publication: Star colouring of regular graphs meets weaving and line graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6547841)
