Template-driven rainbow coloring of proper interval graphs

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

zbMATH Keywords

proper interval graphrainbow coloringtemplate\textit{TRB}-coloring

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

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