广义梯形图的平面性
组合数学
2022-08-30 v1
摘要
对于正整数 n，P_2 与 P_n 的笛卡尔积称为 n-梯形图。我们称两条路径 P_m 与 P_n 连同若干条分别连接 P_m 上顶点与 P_n 上顶点的边所构成的图为广义 (m,n)-梯形图。本文完全刻画了平面广义梯形图与外平面广义梯形图。函数图 C(P_n ,f) 是一种广义 (n,n)-梯形图。因此，我们的结果解决了 A. Chen 等人(2011) 提出的刻画平面函数图 C(P_n ,f) 的问题。
引用
@article{arxiv.2208.13637,
title = {Planarity of generalized ladder graphs},
author = {Hojin Chu and Suh-Ryung Kim and Homoon Ryu},
journal= {arXiv preprint arXiv:2208.13637},
year = {2022}
}