平面及球面嵌入图α-定向的flip-距离

• 作者: 张维娟
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: α-定向 flip-距离 平面嵌入图 球面嵌入图
• 年，卷（期）: 2019,（2）
• 页码范围: 282-287
• 页数: 6页
• 分类号: O157.5
• 字数: 5788字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201807034

摘要

为研究平面嵌入图的给定出度序列的定向问题,Felsner引入了α-定向及flip变换,并进一步证明了一个平面嵌入图的所有α-定向在flip变换下构成一个分配格.本文中给出平面嵌入图的一个α-定向可由另一个α-定向通过一系列flip变换而得到的一个充分必要条件.与之平行,证明了球面嵌入图的任意两个α-定向均可通过一系列flip变换而相互得到.最后,给出了所需最少flip变换的数目.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维娟	厦门大学数学科学学院	6	11	2.0	3.0