Template-driven rainbow coloring of proper interval graphs
From MaRDI portal
Publication:5896886
DOI10.1007/978-3-030-67899-9_36OpenAlexW3129161982MaRDI QIDQ5896886
Sajith Padinhatteeri, Sajal K. Das, Raji R. Pillai, L. Sunil Chandran, Pavol Hell
Publication date: 24 March 2022
Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_36
Cites Work
- Unnamed Item
- Induced colorful trees and paths in large chromatic graphs
- Simple linear time recognition of unit interval graphs
- Mappings for conflict-free access of paths in bidimensional arrays, circular lists, and complete trees
- Conflict-free star-access in parallel memory systems
- Rainbow matching in edge-colored graphs
- A linear time recognition algorithm for proper interval graphs
- Optimal mappings of \(q\)-ary and binomial trees into parallel memory modules for fast and conflict-free access to path and subtree templates
- Algorithmic graph theory and perfect graphs
- Rainbow connections of graphs: a survey
- Algorithms and bounds for very strong rainbow coloring
- Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths
- Optimal greedy algorithms for indifference graphs
- Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs
- Long rainbow paths and rainbow cycles in edge colored graphs. A survey
- A survey on the distance-colouring of graphs
- Large Rainbow Matchings in Edge-Coloured Graphs
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
This page was built for publication: Template-driven rainbow coloring of proper interval graphs