Abstract
In this paper, we provide a natural bijection between a special family of block circulant graphs and the graphs of critical pairs of the posets known as generalized crowns. In particular, every graph in this family of block circulant graphs we investigate has a generating block row that follows a symmetric growth pattern of the all ones matrix. The natural bijection provides an upper bound on the chromatic number for this infinite family of graphs.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 207-216 |
| Number of pages | 10 |
| Journal | Electronic Journal of Graph Theory and Applications |
| Volume | 7 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2019 |
Bibliographical note
Publisher Copyright:© 2019, Indonesian Combinatorics Society.
Keywords
- Bipartite poset
- Chromatic number
- Circulant matrix
- Order dimension
Fingerprint
Dive into the research topics of 'Block circulant graphs and the graphs of critical pairs of crowns'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS