中文

单词可表示近三角网的特征

组合数学 2026-05-26 v1 离散数学

摘要

称图 G=(V,E)G=(V,E) 为单词可表示的,若存在由字母表 VV 上的词 ww 使得两个不同字母 x,yVx,y\in Vww 中交替发生当且仅当 xyExy \in E。单词可表示图是一类已深入研究的图类,与图的方向、单词上的组合数学以及图的染色相联系。近三角网是指除外部面之外所有面都是三角形的平面图。近三角网的若干子类之前已在单词可表示性的语境下被考察,包括多边形三角网、矩形多边形三角网中仅含单个多米诺骨牌的三角网、K4K_4-免除近三角网、三角网格图的面细分、网格覆盖圆柱图的三角网,以及三角网的面细分。在本文中,我们以禁止诱导子图的方式,对单词可表示的近三角网给出完整的特征描述。该结果统一并扩展了上述子类的已知特征,同时纠正了之前作品中的不准确之处。

关键词

引用

@article{arxiv.2605.25733,
  title  = {Characterization of Word-Representable Near-Triangulations},
  author = {Suchanda Roy and Ramesh Hariharasubramanian},
  journal= {arXiv preprint arXiv:2605.25733},
  year   = {2026}
}