首页/论文/math/0607172

arXiv math/06071722006-07-06math.CO

MacLane平面性判据的简捷证明

Simple and Direct Proof of MacLane's Planarity Criterion

Alexander Kelmans

备注：: 4 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

给出了图的MacLane代数平面性判据的一个简单证明。该证明不使用任何其他已知的平面性标准。关键词：图，平面性，圈空间，图的简单基。

英文摘要：

We give a simple proof of MacLane's algebraic planarity criterion for graphs. This proof does not use any other known planarity criteria. Keywords: graph, planarity, cycle space, a simple basis of a graph.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

图的平面性判据

A Planarity Criterion for Graphs

证明了一个连通图是平面图当且仅当它的所有至少有四条边的上圈都是图中的“接地”图。这个平面性标准的基础概念，这是纯粹的组合，源于直觉的想法，即平面性应该有一个线性排序的边的上循环，使在两个子图中剩余的删除这些边缘后，不能有交叉的不相交的路径，这些边缘的顶点连接。文中给出的等价性的右向左方向的证明是基于涉及K_{3,3}和K_5的Kuratowski平面性定理，但该判据本身没有提到K_{3,3}和K_5。该准则的其他一些变体也证明了平面性的必要性和充分性。

2014-10-21math.CO

框架四度图子式理论I：引论。平面性判据与无连杆嵌入性

Framed 4-valent Graph Minor Theory I: Intoduction. A Planarity Criterion and Linkless Embeddability

本文是第一个在一个简单的类{ \em框架$4$ -图}的文件序列;本文的目标是收集一些著名的结果平面性和重新制定他们的语言{ \em未成年人}。整个序列的目标是证明框架$4$ -图的Robertson-Seymour-Thomas定理的类似物：即，我们将证明许多次闭性质被许多排除图分类。从许多角度来看，框架$4$ -图比一般图更容易考虑;另一方面，框架$4$ -图与图论中的许多问题密切相关。

2014-02-07math.CO

Vassiliev平面性判据的推广

A generalization of Vassiliev's planarity criterion

Vassiliev在研究纽结理论的基础上，引入了$X$ -图作为正则4-价图，其结构是在每个顶点上都有对边。给出了$X$ -图在每个顶点上嵌入到关于$X$ -结构的平面中的条件。这个猜想是由V. Manturov证明的。在这里，我们推广这些结果的图的顶点的价4或6，*-图。A. Skopenkov提出了这样一个普遍化的问题。

2012-10-04math.COmath.GT

一个由纽结理论导出的平面性判据

On a Planarity Criterion Coming from Knot Theory

一个图G称为“可极小化的”，如果G的任意一个图都可以通过交叉变换得到具有最小交叉数的图。如果，此外，最小图是唯一的交叉变化，那么G被称为“强极小化”。本文讨论了图的可极小性与自同构群的关系，证明了如果自同构群是平凡的或同构于对称群的乘积，则图是强可极小的.然后讨论了用纽结理论方法处理图论中的交叉数问题，并作为例子给出了可极小图的平面性判据。

2002-08-29math.COmath.GT

关于Kuratowski图的平面性判据

On the Kuratowski graph planarity criterion

这篇论文纯粹是阐述性的。Kuratowski图平面性准则的陈述是简单且众所周知的。然而，它的经典证明并不容易。在本文中，我们提出了Makarychev证明（进一步简化Prasolov，Telishev，Zaslavski和作者），这可能是最简单的。在俄罗斯版本之前的证明，我们提出了所有必要的定义，之后，我们国家的一些密切的结果图和更一般的空间。这篇论文是为学生熟悉的概念图，并可能是一个有趣的容易阅读成熟的数学家。

2012-07-18cs.DMmath.COmath.GT

框架$4$ -价图小调理论II：特殊小调和新例子

Framed $4$-valent Graph Minor Theory II: Special Minors and New Examples

本文对框架$4$ -图子式理论进行了研究，它是在“框架$4$ -价图子式理论I”中提出的.介绍。证明了任意框架4-图的平面性定理，并证明了在射影平面中可嵌入性的类似结果。

2014-03-07math.CO

更多相关论文收起更多论文

瓦西里耶夫猜想的一个新证明

A new proof of Vassiliev's conjecture

基于Pontryagin-Kuratowski定理，给出了框架四价图（更一般的是 *-图）的Vassiliev平面性判据的一个新的证明.

2014-04-01math.CO

三次图的Tutte关系、TQFT和平面性

Tutte relations, TQFT, and planarity of cubic graphs

人们已经知道，因为工作的Tutte的值的色多项式的平面三角剖分在$(3+\sqrt{5})/2$有一些显着的性质。我们调查在何种程度上Tutte的关系表征可平面图。一个版本的Tutte线性关系的流多项式在$(3-\sqrt{5})/2$示出给$3$连通三次图的平面性准则。提出了流多项式的黄金恒等式也是三次图的平面性的一个猜想。此外，将Tutte关于平面三角剖分在$(3+\sqrt{5})/2$上的色多项式的上界推广到其它Beraha数，并给出了在$(3-\sqrt{5})/2$上的色多项式的指数下界.这些结果的证明依赖于Temperley-Lieb代数的结构，更一般地依赖于拓扑量子场论的方法。

2015-12-23math.COmath.QA

$3$ -网和有偏图拟阵的射影平面性问题

The Projective Planarity Question for Matroids of $3$-Nets and Biased Graphs

一个有偏图是一个具有一类被称为“平衡”的选择圆（“圈”，“回路”）的图，使得没有theta子图恰好包含两个平衡圆。一个有偏图有两个自然拟阵：框架拟阵和提升拟阵。拟阵理论中的一个经典问题是拟阵能否嵌入射影几何中。没有已知的一般答案，但对于有偏图的拟阵，可以给出代数准则。Zaslavsky以前已经给出了这样的标准嵌入偏置图形拟阵在Deserkesian射影空间，在本文中，我们建立标准的其余情况下，即嵌入在任意射影平面，不一定是Deserkesian。该准则依赖于与图相关联的拟群嵌入到平面的三元坐标环的加法或乘法环中的可嵌入性。一个3-结点有偏图等价于一个抽象部分3-网，从而得到了一个新的代数判据，证明了抽象3-网可以在非狄氏射影平面中实现。我们在一种特殊的3节点有偏图方面工作，称为三角形的有偏扩展。我们的结果适用于所有有限的3-节点有偏图，因为我们证明，每个这样的有偏图是一个三角形的有限有偏扩展的子图。一个三角形的有偏展开反过来等价于一个拟群的等压线类，它等价于一个$3$ -网。关于将拟群嵌入三元环的问题还不太清楚，所以我们不能说我们的准则是确定的。例如，甚至不知道是否存在不能嵌入任何有限三元环的有限拟群。如果有，那么有一个有限秩3拟阵（相应的有偏扩展），不能嵌入任何有限的射影平面--一个目前尚未解决的问题。

2017-07-31math.CO