Barnette-Bosák-Lederberg图是38个顶点上的图，这是已知的最小的平面的 3连接 非哈密顿图，即已知最小值反例泰特哈密顿量图猜想它是由莱德伯格（1965）发现的，显然也D.Barnette和J.Bosák在同一时间完成。如图所示根据里德和威尔逊（1998年）和格伦巴姆（2003年，第361页），分别是。
Barnette-Bosák-Lederberg图在沃尔夫拉姆语言作为图形数据[“BarnetteBosakLederbergGraph”]。
上图显示了邻接,发生率、和图距离矩阵巴内特·博萨克·莱德伯格图表。
下表总结了Barnette-Bosák-Lederberg图的一些属性。
| 财产 | 价值 |
| 自同构群序 | 2 |
| 色数 | 三 |
| 彩色的多项式的 | ? |
| 无爪的 | 不 |
| 团数 | 2 |
| 由光谱决定 | 不 |
| 直径 | 9 |
| 距离规则图 | 不 |
| 边缘色数 | 三 |
| 边缘连通性 | 三 |
| 边缘计数 | 57 |
| 边传递的 | 不 |
| 欧拉学派 | 不 |
| 面部计数 | 21 |
| 图属 | 0 |
| 周长 | 4 |
| 哈密顿量 | 不 |
| 哈密顿路径计数 | ? |
| 次哈密顿量 | 不 |
| 可缩窄的 | 不 |
| 完整的图表 | 不 |
| 独立数 | 16 |
| 线形图 | 不 |
| 完美匹配图 | 不 |
| 平面的 | 对 |
| 多面体图 | 对 |
| 半径 | 5 |
| 有规律的 | 对 |
| 无平方的 | 不 |
| 对称的 | 不 |
| 可追踪的 | 对 |
| 无三角形 | 对 |
| 顶点连通性 | 三 |
| 顶点计数 | 38 |
| 点传递的 | 不 |
| 弱正则参数 | （38，（3），（0），（0,1,2）） |
另请参见
三次非哈密顿图,泰特哈密顿图猜想
与Wolfram一起探索| Alpha
工具书类
Grünbaum，B.图17.1.5英寸凸多面体，第二版。纽约：施普林格出版社，第361页，2003年。莱德伯格，J.“DENDRAL-64：计算机构造、计数和符号系统有机分子的树结构和循环图。第二部分。循环拓扑图。“提交国家航空航天局的中期报告。授予NsG 81-60。1965年12月15日。http://profiles.nlm.nih.gov/BB/A/I/U/_/bbabiu.pdf.佩格，小E。“重温伊科西亚游戏。”数学杂志。 11,310-314, 2009.里德，R.C。和Wilson，R.J。安图表图集。英国牛津：牛津大学出版社，第263页和274, 1998.Thomassen，C.“平面三次次哈密顿量和次追踪图。"J.库姆。第二类 30, 36-44, 1981.
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“巴内特·博萨克·莱德伯格图表。“发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Barnette-Bosak-LederbergGraph.html
主题分类
