论文标题
广义梯形图的平面性
Planarity of generalized ladder graphs
论文作者
论文摘要
P_2和P_N的笛卡尔产物称为正整数n的N-lADDER图。我们将两条路径p_m和p_n与一些边缘一起称为p_m上的顶点，而p_n上的顶点是广义（m，n） - 斜线图。在本文中，我们完全表征了平面广义梯形图和外平面广义梯形图。函数c（p_n，f）是一个广义（n，n）划图。因此，我们的结果解决了A. Chen等人提出的问题。 （2011）表征平面功能c（p_n，f）。
The Cartesian product of P_2 and P_n is called an n-ladder graph for a positive integer n. We call two paths P_m and P_n together with some edges each of which joins a vertex on P_m and a vertex on P_n a generalized (m,n)-ladder graph. In this paper, we completely characterize the planar generalized ladder graphs and the outerplanar generalized ladder graphs. A functigraph C(P_n ,f) is a generalized (n,n)-ladder graph. Consequently, our result solves the problem posed by A. Chen et al. (2011) to characterize planar functigraphs C(P_n ,f).
