二分图与 Theta 图的二次可嵌入性
组合数学
2024-10-02 v2
摘要
我们计算了删除无公共边的完全二分图的二次嵌入常数。此外，我们研究了 Theta 图的二次嵌入属性，即由三个公共初始点和公共终点的路径组成的图。结果，我们提供了一族原始图，这些图不可二次嵌入。
引用
@article{arxiv.2409.17662,
title = {On quadratic embeddability of bipartite graphs and theta graphs},
author = {Wojciech Młotkowski and Marek Skrzypczyk and Michał Wojtylak},
journal= {arXiv preprint arXiv:2409.17662},
year = {2024}
}