Block circulant graphs and the graphs of critical pairs of crowns

DOI10.5614/ejgta.2019.7.2.1zbMath1467.05074arXiv1410.5087OpenAlexW2980662656MaRDI QIDQ5009946

Shannon N. Talbott, Pamela E. Harris, Bethany Kubik, Rebecca E. Garcia

Publication date: 23 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.5087

zbMATH Keywords

chromatic numbercirculant matrixorder dimensionbipartite poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Characterizing graphs of critical pairs of layered generalized crowns

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• Dimension of the crown \(S^k_n\)
• Dimension, graph and hypergraph coloring
• A Poset Dimension Algorithm
• Computational Science and Its Applications – ICCSA 2004

This page was built for publication: Block circulant graphs and the graphs of critical pairs of crowns