Constructing a Family of 4-Critical Planar Graphs with High Edge-Density
一个图$G=(V,E)$是$k$ -临界图，如果$G$不是$(k -1)$ -可着色的，但$G-e$对每个$e\in E(G)$都是$(k-1)$ -可着色的.本文构造了一类具有$n$顶点和$\frac{7n-13}{3}$边的4-临界可平面图。因此，这改进了Abbott和Zhou获得的最大边缘密度的界。我们猜想这是4-临界平面图的最大边密度。
2015-09-02 math.CO
Constructing Arbitrarily Large Graphs with a Specified Number of Hamiltonian Cycles
提供了一种构造性的方法，该方法输出一个被称为断冠图的有向图，该有向图包含$5n-9$顶点和$k$哈密顿圈，对于任意整数$n \geq k \geq 4$的选择。该结构并不是设计成在任何意义上都是最小的，而是为了确保所产生的图仍然是哈密顿圈问题的非平凡实例，即使当$k$被选择为比$n$小得多。
2019-02-27 math.CO
A switching method for constructing cospectral gain graphs
本文提出了一种构造同谱增益图的新切换方法，将增益图视为带号图的推广，并证明了已有的图同谱方法可作为该结果的推论。
2023-04-07 math.CO
Constructing Dense Grid-Free Linear $3$-Graphs
我们证明了存在具有$n$顶点和$Ω(n^2)$边的线性$3$ -一致超图，并且这些超图不包含$3 \times 3$网格的副本。这使得重大进展的猜想Füredi和Ruszinkó。我们还讨论了证明$(9,6)$ Brown-Erdoss-Sós问题下界以及Solymosi和Solymosi问题的联系。
2021-04-01 math.CO
Inductive Construction of 2-Connected Graphs for Calculating the Virial Coefficients
本文给出了从n-1阶简单2-连通图集合中，通过边的剖分和顶点的添加两种操作，系统地构造所有n阶简单2-连通图的方法。我们的研究动机来自非理想气体理论，更具体地说，来自维里状态方程。维里状态方程中的系数是标号2-连通图上的和，这是统计力学的一个已知结果。这些图形对应于粒子簇。因此，从理论上讲，任何阶维里系数都可以用2-连通图计算前一阶维里系数。我们的主要结果给出了一个通过归纳顶点数构造简单2-连通图的方法。此外，我们使用的两个操作保持了图和粒子簇之间的对应关系。
2010-07-15 math.CO
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
本文主要分为两个部分。首先，我们考虑Tutte对称函数$XB$，色对称函数的推广。我们引入了一个顶点加权版本的$XB$，并表明，这个功能承认删除压缩关系。我们还表明，顶点加权$XB$承认生成树和生成森林的扩展推广的Tutte多项式连接$XB$到其他图形功能。其次，我们给出了几种构造具有等色和Tutte对称函数的非同构图的方法，并给出了具体的例子。
2021-10-01 math.CO
Constructing cospectral signed graphs
谱图论中一个众所周知的事实是存在等谱非同构图对（称为PINGS）。Schwenk（1973）和C. Godsil和B. McKay（1982）解释了等谱图的存在，并给出了构造PINGS的例程。在这里，我们认为Godsil-McKay-型例程开发的图，其邻接矩阵是$(0,1)$ -矩阵，到有符号图的水平，其邻接矩阵允许$-1$的存在。我们表明，适当的适应，这样的例程可以成功地移植到有符号的图，我们可以建立对共谱切换非同构有符号的图。
2019-08-06 math.CO
Gaps in the cycle spectrum of 3-connected cubic planar graphs
证明了对任意自然数$k$，任意充分大的3-连通三次可平面图都有一个长在$[k,2k+9]$内的圈.我们还表明，这个界是接近最优的，通过构建，为每一个甚至$k\geq 4$，一个无限的家庭3-连通的三次可平面图，不包含周期的长度是在$[k,2k+1]$。
2019-05-22 math.CO
Constructing reflection-symmetric flexible realisations of graphs
University of Bristol（布里斯托大学）；Czech Technical University in Prague, Faculty of Information Technology（布拉格捷克理工大学信息技术学院）
本文提出了一种基于边着色的条件，用于构造具有反射对称性的图的柔性实现，并研究了由三角形和平行四边形组成的特定反射对称性实现类别。
2024-08-13 math.CO
Connected and outer-connected domination number of middle graphs
本文研究了中间图的连通控制数和外连通控制数的概念。实际上，我们得到了这个数在图M（G）的阶方面的紧界。我们还计算了星图、圈图、轮图、完全图、完全二部图以及图的一些运算的外连通控制数。此外，还给出了中间图的外连通控制数的Nordhaus-Gaddum-like关系。
2022-06-20 math.CO
Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected
设$G$是一个度为$δ(G)$且顶点连通度为$κ(G)$的连通图.图$G$是$k$ -连通的，如果$κ(G)\geq k$，最大连通的，如果$κ(G) = δ(G)$，和超连通（或超$κ$），如果每个最小顶点割隔离一个顶点的最小度。本文证明了一个连通图或一个连通无三角形图是$k$ -连通的、极大连通的或超连通的，只要边数或谱半径足够大.
2017-08-17 math.CO
Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs
在"Broersma and Hoede，{\it Path graphs}，J.Graph Theory {\bf 13}（1989）427 - 444"中，作者提出了一个问题：是否存在一个同构的连通$P_3$-图的三元组，它们是互不同构的连通图。长期以来，这个问题一直没有答案。本文给出了否定的答案，即不存在这样的三元组，从而彻底解决了这个问题。
2007-11-23 math.CO
The hamiltonicity of essentially 9-connected line graphs
Yang等人证明了每个3-连通本质11-连通线图都是Hamilton连通的。这是由李和杨扩展到3-连通，基本上是10-连通图。进一步加强了他们的结果，我们证明了3-连通本质9-连通线图是Hamilton连通的。我们使用一种基于拟图的方法结合放电技术。结果推广到无爪图。
2019-12-31 math.CO
On the spectral radius of minimally 2-(edge)-connected graphs with given size
一个图是极小$k$ -连通的（$k$ -边连通的），如果它是$k$ -连通的（$k$ -边连通的），并且删除任意选择的边总是留下一个不是$k$ -连通的（$k$ -边连通的）图.最小$k$ -连通图的一个经典结果是Mader在1937年给出的，他确定了高阶最小$k$ -连通图的极值尺寸.自然地，对于一个固定大小的极小$k$ -（边）-连通图，极值谱半径是多少？本文确定了给定大小的极小$2$ -连通（$2$ -边连通）图的最大谱半径，并确定了相应的极图.
2022-06-16 math.CO
On constructing small subgraphs in the budget-constrained random graph process
Adam Mickiewicz University（亚当·密茨凯维奇大学）；Universitat de Barcelona (UB)（巴塞罗那大学）；Institute of Science and Technology Austria (ISTA)（奥地利科学技术研究所）；University of Novi Sad（诺维萨德大学）
研究在预算约束下构造包含特定小子图的随机图过程，确定构造K4的最优预算条件并解决相关问题。
2026-02-20 math.CO
On Constructing Regular Distance-Preserving Graphs
设G是n阶简单连通图。设d_G（u，v）表示G中顶点u和v之间的距离. G的一个子图H是等距的，如果对V（H）中的每个u，v，dH（u，v）= dG（u，v）.我们称G是一个保距离图，如果对任意k，1 \le k \le n，G至少包含一个k阶等距子图.在本文中，我们构造正则保距图的所有可能的订单和程度的正则性。通过修改Havel-Hakimi算法，我们也能够为某些其他度序列构造距离保持图。我们包括一个讨论，我们已经计算验证了小值n的一些相关的示意图。
2014-05-07 math.CO
Constructing a Tutte polynomial for graphs embedded in surfaces
本文从基本原理出发，提出三种定义胞腔嵌入图Tutte多项式的路径，证明其等价于已知的带状图多项式、双变量Bollobás-Riordan多项式，为该主题提供入门介绍。
2025-02-21 math.CO
Connected even factors in the square of essentially 2-edge connected graphs
本文证明了具有附加性质的本质2-边连通图的平方有最大度不超过4的连通偶因子。此外，我们还证明了本质2-边连通图的平方一般不含最大度有界的连通偶因子。
2017-09-18 math.CO
Hamilton cycles in 5-connected line graphs
Carsten Schlassen的一个猜想指出，每个4-连通线图都是哈密尔顿的。已知该猜想对于7连通线图成立。我们通过证明任何最小度至少为6的5-连通线图是哈密尔顿的来改进这一点。结果扩展到无爪图和Hamilton连通性。
2011-03-31 math.CO
4-connected 1-planar chordal graphs are Hamiltonian-connected
本文研究了4-连通1-平面弦图，利用1-平面4-树的特性作为证明工具，证明所有此类图均为哈密顿连通的。
2024-04-24 math.CO
What is the maximal connected partial symmetry index of a connected graph of a given size?
本文定义了图的连通部分对称性指标，即连通导出子图间的同构数量，并回答了给定大小连通图的最大指标问题。
2025-02-02 math.CO
Constructing Geometric Graphs of Cop Number Three
警察和强盗的博弈是一个图上的追逐博弈，一组被称为警察的特工试图到达另一个被称为强盗的特工的相同位置。警匪片已经在包括几何表示图在内的几类图上进行了研究。例如，已经证明了弦图，包括几何图，具有至多15个cop数。另一方面，很少有人知道几何图的任何铜数小于15，只有一个例子的几何图的铜数3，有多达1440个顶点。本文给出了一种构造方法，将最大度平面图$\le 5$细分为至少具有相同copnumber的几何可平面图.事实上，我们的构造表明，有无穷多个平面几何图的cop数为3。我们还提出了另一种建设，包括在集团替代旁边细分的最大程度的平面图$\le 9$的边缘，导致几何，但不一定是平面的，至少相同的COP数的图形作为起始图形。
2019-03-17 math.CO
Notes on Various Methods for Constructing Directed Strongly Regular Graphs
Duval在“A有向图Version of Strongly正则图“[{ \it Journal of Combinatorial Theory}，Series A 47（1988）71 - 100]中介绍了定向强正则图的概念。本文构造了几类具有新参数的有向强正则图。我们的结构产生新的参数是基于扩展已知的显式结构，以涵盖更多的参数集。我们还探讨了凯莱图，块矩阵和有向强正则图与某些参数之间的联系。有向强正则图也是Cayley图，由于其具有更多的代数结构而引起人们的兴趣。我们构造了具有参数$((m+1)s,ls,ld,ld-d,ld)$的有向强正则Cayley图，其中$d,l$和$s$是具有$dm=ls$和$1\leq l<m$的整数.我们还给出了具有参数$(m(dm+1),dm,m,m-1,m)$的有向强正则图的一个新的块矩阵刻画，这是Duval等人在“半直积Constructions of Directed Strongly正则图“[{ \it Journal of Combinatorial Theory}，Series A 104（2003）157 - 167]中首次讨论的.
2015-10-01 math.CO
Super-minimally $3$-connected graphs
本文引入超极小$k$-连通图，确定超极小$3$-连通图中度$3$顶点最小数和最大边数，推广了Halin和Xu的相关结果。
2025-10-07 math.CO
Uniformly connected graphs
本文研究了一致$k$ -连通图和一致$k$ -边-连通图的结构.虽然这两种类型以前已经研究了彼此独立，我们分析这两个类之间的关系。我们证明了任何一致$k$ -连通图对于$k\le 3$也是一致$k$ -边连通的，并证明了对于$k>3$不是这样的。此外，对于$k\le 2$，一致$k$ -连通图和一致$k$ -边-连通图是很好理解的，并且已知如何构造一致$3$ -边-连通图.在这里，我们贡献的一致$3$ -连通图的启发Tuttes轮定理的建设性特征。最后，这些结果帮助我们证明了一致$3$ -连通图中最小度顶点数的一个紧界。
2021-03-05 math.CO
Connectivity keeping edges of trees in 3-connected or 3-edge-connected graphs
Hasunuma [J. Graph Theory 102（2023）423-435]证明，对于阶为$m$的任何树$T$，具有至少$k+m-1$的最小度的每个$k$ -连通（或$k$ -边连通）图$G$包含树$T'\cong T$，使得$G-E(T')$仍然是$k$ -连通（或$k$ -边连通）。莲沼用$k\leq 2$验证了这一猜想。本文对$k=3$证明了这一猜想。
2023-03-07 math.CO
Rainbow connection in $3$-connected graphs
一个边有色图$G$是彩虹连通的，如果任意两个顶点由一条边具有不同颜色的路连接.连通图$G$的彩虹连接数，记为$rc(G)$，是使$G$彩虹连接所需的最小颜色数。本文证明了$rc(G)\leq 3(n+1)/5$对所有$3$ -连通图都成立.
2010-10-29 math.CO
Constructing tree-decompositions that display all topological ends
我们给出了一个简短的拓扑证明，所有的图承认树分解显示其拓扑结束。
2021-12-02 math.CO
On (2k,k)-connected graphs
一个图G称为（2k，k）-连通的，如果G是2k-边连通的，并且G-v对每个顶点v都是k-边连通的。（2k，k）-连通图的研究是由Frank的一个猜想激发的，该猜想指出一个图具有2-顶点连通定向当且仅当它是（4，2）-连通的。本文给出了（2k，k）-连通图族的一个构造，它推广了Jordán在k = 2时给出的构造.我们还解决了相应的连通性扩充问题：给定一个图G和一个整数k \geq 2，使G（2k，k）-连通的最小边数是多少。这两个结果都是基于（2k，k）-连通图的一个新的分裂定理。
2012-07-23 math.CO
Tutte's $3$-Flow Conjecture in $3$-tree-connected graphs
Tutte的$3$ -流猜想指出，每个$4$ -边连通图都存在一个无处为零的$3$ -流. Kochol（2001）证明了对$5$ -边-连通图证明这个猜想是足够的. Former，Jaeger，Linial，Payan，and Tarsi（1992）证明了每个$5$ -边连通图都是$Z_3$ -连通的，因此它允许一个无处为零的$3$ -流.本文证明了如果第二个猜想成立，则每个$3$ -树连通图也必定是$Z_3$ -连通的，从而Tutte的$3$ -流猜想可以推广到这类图.
2022-05-13 math.CO
Connected Components of Underlying Graphs of Halving Lines
本文讨论了二等分线构形的基础图的连通分支。我们将展示如何创建一个配置，其基础图是两个给定的基础图的工会。我们还证明了底层图的每个连通分支本身就是一个底层图。
2013-04-20 math.CO
On connected simple graphs and their degree sequences
本文给出了正整数序列是连通单图的度序列的充要条件。给出了序列必然连通的条件，即序列只能实现为连通图。引入了一个矩阵，它的非空元素划分连通图的集合。最后给出了一个关于单图的边数与连通性的关系的结果。
2015-12-17 math.CO
Domination structure in 3-connected graphs
本文从最近的角度研究了3-连通图的结构。它规定了3-连通图的最小控制集。同时，我们计算了结构的个数，得到了结构的上界。利用它，在多项式时间内确定了3-连通图的最小控制集。
2019-10-01 math.CO
Graphs and unicyclic graphs with extremal number of connected induced subgraphs
在给定阶数的所有图（或单圈图）上，我们构造了使连通诱导子图的个数最小或最大的图。对于这些类中的每一个，我们发现，最小化连接的诱导子图的数量的图与那些已知的最大化维纳指数（所有无序顶点对之间的距离之和），反之亦然。对于每一个$k$，我们还确定了关于$k$ -点连通诱导子图的个数极值的连通图。我们表明，在对比的最小值，这是唯一实现的路径，最大值是通过丰富的一类连通图。
2019-09-17 math.CO
The degrees, number of edges, spectral radius and weakly Hamilton-connectedness of bipartite graphs
图$G$的一条路如果通过$G$的所有顶点，则称为Hamilton路。一个图是哈密尔顿连通的，如果任意两个顶点通过哈密尔顿路相连。注意，任何二部图都不是哈密尔顿连通的。研究了二部图的弱Hamilton连通性。弱Hamilton连通图是平衡二部图$G=(X,Y,E)$，它的任意顶点$x\in X$和$y\in Y$之间存在一条Hamilton路.本文给出了简单平衡二部图弱Hamilton连通的度、边数和谱半径条件。
2018-09-14 math.CO
Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs
在本文中，所有的图被假定为有限的。对于$s\geq 1$和图$\G$，如果对于至多$s$顶点上的每一对同构连通导出子图，都存在$\G$的一个自同构映射，则我们称$\G$是$s$ -连通集-齐次的，并且如果至多$s$顶点上的两个同构连通导出子图之间的每一个同构都可以推广为$\G$的一个自同构，那么我们说$\G$是$s$ -连通-同构的。对于$n\geq 1$，如果在$\G$的与给定顶点$u$相邻的顶点集上导出的子图$[\G(u)]$与$2\K_n$同构，则称图$\G$是局部$2\K_n$。注意$2$ -连通集-齐次图而不是$2$ -连通-齐次图是半弧传递图，这是代数图论中一个非常活跃的研究课题。受此启发，我们提出了对围长$3$的$3$-连通集-齐次图进行刻画或分类的问题，这些图在（Eur. J. Combin。93（2021）103275）。到目前为止，已知的周长$3$的$3$ -连通集-齐次图只有两类，它们不是$3$ -连通齐次图，并且这些图是局部$2\K_n$，具有$n=2$或$4$。本文完成了局部$2\K_n$与$n\geq 2$的有限$3$ -连通集-齐次图的分类，这些图都是某些特定$2$ -弧传递图的线图.此外，我们给出了局部$2\K_n$且具有可解自同构群的有限$3$-连通集-齐次图而非$3$ -连通-齐次图的一个很好的刻画。然后利用这一性质构造了一些新的$3$ -连通集…
2022-11-10 math.CO
Vertices of degree k in edge-minimal, k-edge-connected graphs
Halin证明了每一个边极小的k点连通图都有一个k度的顶点。本文证明了边极小k-边连通图的Halin定理的类似定理。证明了边极小的k-边连通图都有两个k度顶点。
2009-05-07 math.CO
A synthesis for exactly 3-edge-connected graphs
一个多重图是精确k-边连通的，如果任意一对顶点之间恰好有k条边不相交的路。本文刻画了一类3-边连通图，给出了一个包含两个运算的合成，通过这个合成可以生成所有的3-边连通重图。稍加修改的综合给出了平面的精确3-边连通图和具有最少可能边的精确3-边连通图。
2009-05-07 math.CO
A note on algebraic connectivity of 2-connected graphs
在所有简单2-连通图和所有$θ$ -图中，分别完全确定了具有最小代数连通度的图.
2019-11-28 math.CO
Connectedness in graph limits
我们定义了直接和和相应的概念的连通图的限制。每个图极限都有唯一的分解为连通分量的直和。众所周知，图极限可以由概率空间上的对称函数表示;对于这样的函数，有直接和和连通性的自然定义，并且与图极限的相应性质有完美的对应。类似地，每个图极限确定无限随机图，这是a.s.连通当且仅当图极限连通。也有在相应的有限随机图中的最大组件的渐近大小方面的特征，和最小的削减序列的图收敛到一个给定的限制。
2008-04-10 math.CO
Connectivity keeping paths in $k$-connected bipartite graphs
2010年，马德尔[W. Mader，Connectivity keeping paths in $k$ -连通图，J.图论65（2010）61-69.]证明了每一个最小度至少为$\lfloor\frac{3k}{2}\rfloor+m-1$的$k$ -连通图$G$都含有一条$m$阶的路$P$，使得$G-V(P)$仍然是$k$ -连通的.本文考虑了二部图的类似问题，证明了每一个最小度至少为$k+m$的$k$ -连通二部图$G$都含有一条$m$阶的路$P$，使得$G-V(P)$仍是$k$ -连通的.
2021-10-03 math.CO
Large connected strongly regular graphs are Hamiltonian
证明了在充分多的顶点上的强连通正则图是Hamilton图。我们证明了这一点，除了三个家庭，连接强正则图是（高度）伪随机。我们的研究结果提出了一些新的问题和建议。
2014-09-10 math.CO
Least $Q$-eigenvalues of nonbipartite 2-connected graphs
在所有简单非二部2-连通图和所有非二部$θ$ -图中，分别完全确定了最小最小$Q$ -特征值.
2019-11-28 math.CO
Bounds on the connected forcing number of a graph
本文研究了图的诱导连通子图的（零）强制集。这样的集合的最小基数称为图的连通强迫数。我们提供了清晰的上限和下界的最小程度，最大程度，围长和顺序的图的连接强迫数。
2016-05-07 math.CO
Cyclic sieving phenomenon in non-crossing connected graphs
我们证明了非交叉连通图中的循环筛选现象的一个例子，正如S.- P. Eu.
2010-07-26 math.CO
Isomorph-free generation of 2-connected graphs with applications
许多有趣的图族只包含2-连通图，它们具有耳分解。我们开发了一种技术来产生家庭的未标记的2-连通图使用耳扩增和应用这种技术的两个问题。在第一个应用中，我们寻找唯一K_r-饱和图，并找到了顶点数不超过12的唯一K_4-饱和图的列表，支持了这个问题的现有解决方案。在第二个应用中，我们对顶点数不超过12的所有2-连通图证明了边重构猜想。这种方法可以很容易地推广到更多的2-连通图问题。
2011-04-27 math.CO
Enumeration of graphs with given weighted number of connected components
我们给出了一个生成函数的数量的图与给定的数值性质和规定的加权数的连通分支。作为应用，我们给出了给定阶数、连通分支数和连通分支数的二部图个数的生成函数。
2016-06-26 math.CO
3-connected graphs and their degree sequences
给出了3连通单图的度序列是正整数序列的充要条件。给出了序列是3-连通的条件，即序列只能是3-连通图。最后，引入了一个矩阵，它的非空元素划分3-连通图的集合。
2015-12-17 math.CO
Constructing Non-isomorphic Signless Laplacian Cospectral Graphs
在这篇文章中，我们生成的非同构和无符号的Lalacian余谱图的大家庭使用部分转置图。我们的建筑非常强大。当顶点数为$\le 8$时，利用部分转置可以生成大于$70\%$的非同构无符号Laplacian同谱图.我们还提出了许多例子的非同构无符号拉普拉斯共谱图。
2018-08-13 cs.DM math.CO
Existence of connected regular and nearly regular graphs
对于整数$k \geq 2$和$n \geq k+1$，证明了：如果$n\cdot k$是偶数，则在$n$的顶点上存在连通的$k$ -正则图.如果$n\cdot k$是奇数，则在$n$的顶点上存在连通的几乎$k$ -正则图.
2018-01-25 math.CO
Connected zero forcing sets and connected propagation time of graphs
图$G$的迫零数$Z(G)$是一个顶点着色（黑）的集合$S$的最小基数，它使得集合$V(G)$在一定时间后被着色（黑）.“颜色变化规则”：当白色顶点是黑色顶点的唯一白色邻居时，白色顶点被改变为黑色顶点。在这种情况下，我们说黑顶点迫使白顶点。本文研究了连通迫零集和连通迫零数的概念。我们讨论了特殊图和一些图的乘积的问题。我们还引入了连通传播时间。刻画了具有极大最小连通传播时间和极大传播时间的图$|G|-1$和$|G|-2$.
2017-02-22 math.CO
Connected-homomorphism-homogeneous graphs
一个关系结构是（连通）齐性的，如果有限（连通）子结构之间的每一个同构都延伸到该结构的一个自同构。我们调查的概念，概括（连接）的同质性，其中“同构”可以被替换为“同态”或“单态”的定义。具体来说，我们研究有限连通同态齐次图的类，目的是产生分类。主要结果是有限C-HH图的一个分类，其中一个图G是C-HH，如果从G的一个有限连通诱导子图到G的每一个同态扩张到G的一个自同态. Gardiner在1976年对有限C-II（连通齐性）图进行了分类，并由此得到了有限C-HI和C-MI图的分类。虽然不是所有的有限连通同态齐次图类都被完全刻画，但我们仍然可以得到这些类的最终层次图。
2012-07-18 math.CO
Connected power domination number of product graphs
本文研究了三种标准图积的连通幂控制数（$γ_{P, c}$）.对任意两个非平凡图$G$和$H.$，得到了$γ_{P, c}(G\circ H)$的精确值.进一步证明了两个图$G$和$H.$的笛卡尔积的连通幂控制数的紧上界，从而确定了某些标准图的笛卡儿积的连通幂控制数的精确值.最后讨论了图的张量积的连通幂控制数。
2022-05-11 math.CO
On the Cycle Space of a 3--Connected Graph
本文给出了Tutte定理的一个简单证明：3-连通图的圈空间是由图的非分离圈集生成的。关键词：图，圈，回路，圈空间，不可分离回路，强同构。
2006-09-07 math.CO
