Chromatic properties of the Pancake graphs

DOI10.7151/DMGT.1978MaRDI QIDQ2364095zbMATH OpenOpenAlexFDO

Authors Elena V. Konstantinova

Publication date 17 July 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1978

zbMATH Keywords

Cayley graphschromatic numbersymmetric grouptotal chromatic numberpancake graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Small cycles in the pancake graph
• Girth of pancake graphs
• On Some Structural Properties of Star and Pancake Graphs
• Cycles in the burnt pancake graph
• Cycles of length seven in the pancake graph

Cites work

• scientific article; zbMATH DE number 5139470 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• Another bound on the chromatic number of a graph
• Efficient dominating sets in Cayley graphs.
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• On Some Structural Properties of Star and Pancake Graphs
• On an upper bound of the graph's chromatic number, depending on the graph's degree and density
• On the embedding of cycles in pancake graphs

Cited in

(2)

• On Some Structural Properties of Star and Pancake Graphs
• Neighbor connectivity of pancake graphs and burnt pancake graphs

This page was built for publication: Chromatic properties of the Pancake graphs

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