Template-driven rainbow coloring of proper interval graphs

DOI10.1007/978-3-030-67899-9_36MaRDI QIDQ5896886zbMATH OpenOpenAlexFDO

Authors L. Sunil Chandran, Sajal K. Das, Sajith Padinhatteeri, Raji R. Pillai, 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

• A linear time recognition algorithm for proper interval graphs
• A survey on the distance-colouring of graphs
• Algorithmic graph theory and perfect graphs
• Algorithms and bounds for very strong rainbow coloring
• Conflict-free star-access in parallel memory systems
• Induced colorful trees and paths in large chromatic graphs
• Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths
• Large rainbow matchings in edge-coloured graphs
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval 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
• Mappings for conflict-free access of paths in bidimensional arrays, circular lists, and complete trees
• Optimal greedy algorithms for indifference graphs
• Optimal mappings of \(q\)-ary and binomial trees into parallel memory modules for fast and conflict-free access to path and subtree templates
• Rainbow matching in edge-colored graphs
• Simple linear time recognition of unit interval graphs
• Some uses of hypergraphs in timetabling

This page was built for publication: Template-driven rainbow coloring of proper interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5896886)