单词可表示近三角网的特征
组合数学
2026-05-26 v1 离散数学
摘要
称图 为单词可表示的,若存在由字母表 上的词 使得两个不同字母 在 中交替发生当且仅当 。单词可表示图是一类已深入研究的图类,与图的方向、单词上的组合数学以及图的染色相联系。近三角网是指除外部面之外所有面都是三角形的平面图。近三角网的若干子类之前已在单词可表示性的语境下被考察,包括多边形三角网、矩形多边形三角网中仅含单个多米诺骨牌的三角网、-免除近三角网、三角网格图的面细分、网格覆盖圆柱图的三角网,以及三角网的面细分。在本文中,我们以禁止诱导子图的方式,对单词可表示的近三角网给出完整的特征描述。该结果统一并扩展了上述子类的已知特征,同时纠正了之前作品中的不准确之处。
引用
@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}
}