Block circulant graphs and the graphs of critical pairs of crowns
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 sy...
Saved in:
| Main Authors: | , , , |
|---|---|
| Other Authors: | , , , , |
| Format: | EJournal Article |
| Published: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,
2019-10-10.
|
| Subjects: | |
| Online Access: | Get Fulltext |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 02354 am a22003253u 4500 | ||
|---|---|---|---|
| 001 | EJGTA_711_pdf_99 | ||
| 042 | |a dc | ||
| 100 | 1 | 0 | |a Garcia, Rebecca E.; Department of Mathematics and Statistics, Sam Houston State University |e author |
| 100 | 1 | 0 | |a Joseph Pedersen |e contributor |
| 100 | 1 | 0 | |a Charity Bankhead |e contributor |
| 100 | 1 | 0 | |a Center for Leadership and Diversity in STEM at the United States Military Academy |e contributor |
| 100 | 1 | 0 | |a National Science Foundation Division of Mathematical Sciences |q (DMS-1045082) |e contributor |
| 100 | 1 | 0 | |a AMS-Simons Travel Grant |e contributor |
| 700 | 1 | 0 | |a Harris, Pamela E.; Department of Mathematics and Statistics, Williams College |e author |
| 700 | 1 | 0 | |a Kubik, Bethany; Department of Mathematics and Statistics, University of Minnesota Duluth |e author |
| 700 | 1 | 0 | |a Talbott, Shannon; Mathematics and Computer Science Department, Moravian College |e author |
| 245 | 0 | 0 | |a Block circulant graphs and the graphs of critical pairs of crowns |
| 260 | |b GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, |c 2019-10-10. | ||
| 500 | |a https://www.ejgta.org/index.php/ejgta/article/view/711 | ||
| 520 | |a 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. | ||
| 540 | |a Copyright (c) 2019 Electronic Journal of Graph Theory and Applications (EJGTA) | ||
| 546 | |a eng | ||
| 690 | |a circulant matrix, order dimension, bipartite poset, chromatic number | ||
| 655 | 7 | |a info:eu-repo/semantics/article |2 local | |
| 655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
| 655 | 7 | |a Peer-reviewed Article |2 local | |
| 786 | 0 | |n Electronic Journal of Graph Theory and Applications (EJGTA); Vol 7, No 2 (2019): Electronic Journal of Graph Theory and Applications; 207 - 216 | |
| 786 | 0 | |n 2338-2287 | |
| 787 | 0 | |n https://www.ejgta.org/index.php/ejgta/article/view/711/pdf_99 | |
| 856 | 4 | 1 | |u https://www.ejgta.org/index.php/ejgta/article/view/711/pdf_99 |z Get Fulltext |