Join colourings of chordal graphs

DOI10.1016/j.disc.2015.06.005zbMath1318.05058OpenAlexW762650586WikidataQ59815586 ScholiaQ59815586MaRDI QIDQ2515589

Pei-Lan Yen, Pavol Hell

Publication date: 5 August 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.06.005

zbMATH Keywords

split graphgraph homomorphismchordal graphgraph partitionforbidden subgraph characterization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

On strictly chordality-\(k\) graphs ⋮ Minimal obstructions for a matrix partition problem in chordal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Obstructions to partitions of chordal graphs
• List matrix partitions of chordal graphs
• Polarity of chordal graphs
• Dualities in full homomorphisms
• Decomposition by clique separators
• Star-cutsets and perfect graphs
• Partitioning chordal graphs into independent sets and cliques
• Matrix partitions of perfect graphs
• On realizations of point determining graphs, and obstructions to full homomorphisms
• Graph partitions with prescribed patterns
• Bisplit graphs
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• List Partitions
• On Injective Colourings of Chordal Graphs

This page was built for publication: Join colourings of chordal graphs