On the chromatic number of certain highly symmetric graphs

DOI10.1016/0012-365X(85)90060-3zbMATH Open0572.05025MaRDI QIDQ1062067FDOQ1062067

Authors: Péter P. Pálfy 

Publication date: 1985

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

Recommendations

• On the chromatic number of graphs
• The total chromatic number of graphs of even order and high degree
• Chromatic symmetric functions and \(H\)-free graphs
• On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs
• scientific article; zbMATH DE number 1285774
• Publication:3480060
• On the chromatic number of Halin graphs
• The total chromatic number of regular graphs of high degree
• On the chromatic number of circulant graphs
• scientific article; zbMATH DE number 773170

zbMATH Keywords

chromatic numbersymmetric graphscylindric set algebras

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on Hamiltonian split graphs
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Complexity of equations valid in algebras of relations. I: Strong non-finitizability
• Marked Graphs and the Chromatic Symmetric Function
• On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Epimorphisms in cylindric algebras and definability in finite variable logic

This page was built for publication: On the chromatic number of certain highly symmetric graphs

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