研究图的词可表示性中的一种嵌入技术
组合数学
2023-12-19 v1
摘要
词可表示图与半可定向图相同，推广了几类基本的图。在本文中，我们提出了一种利用同态技术研究图的词可表示性的新方法。作为概念验证，我们应用我们的方法证明了本文引入的重叠排列简化图的词可表示性。作为另一个应用，我们获得了关于简化 de Bruijn 图的某些子图的词可表示性的结果，这些子图最近由 Petyuk 引入并在词可表示性的背景下进行了研究。
关键词
引用
@article{arxiv.2312.10377,
title = {An embedding technique in the study of word-representabiliy of graphs},
author = {Sumin Huang and Sergey Kitaev and Artem Pyatkin},
journal= {arXiv preprint arXiv:2312.10377},
year = {2023}
}
备注
To appear in Discrete Applied Mathematics