Regular sets in Cayley sum graphs on generalized dicyclic groups
School of Science\ University of Geosciences\ 100083\
该文研究广义双循环群上Cayley和图的正则集问题,通过为群的每个子群构造合适的连接集,确定了所有使子群成为群的$(\alpha,\beta)$-正则集的参数取值。
2025-10-01 math.CO
On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
群$G$的幂图是其顶点集为$G$且两个不同顶点相邻的图,如果一个顶点是另一个的幂。本文得到了某些循环群、交换$p$ -群、二面体群和双循环群的最小幂度。确定了幂图的边连通度与最小度相等,从而确定了上述群的幂图的最小不连通集。然后研究了有限群的连通度和幂图的最小度的相等性,并给出了若干必要条件。得到了有限循环群的连通度与幂图的最小度相等的一个充要条件。此外,还研究了交换$p$ -群、二面体群和双圈群的幂图的等价性。
2017-05-11 math.CO
Perfect state transfer on semi-Cayley graphs over abelian groups
本文研究了阿贝尔群(不一定是正则的)上的半Cayley图,即具有半正则和阿贝尔子群的图的完全状态转移(PST)的存在性问题.建立了具有PST的阿贝尔群上的半Cayley图的一个刻画.从而给出了指数为2的交换子群具有PST的群上的Cayley图的一个刻划,改进了关于阿贝尔群、二面体群和双圈群上的Cayley图的一些结果,并确定了具有PST的广义二面体群和广义双圈群上的Cayley图.
2022-02-16 math.CO math.GR
Fractional revival on semi-Cayley graphs over abelian groups
本文研究了有限阿贝尔群上半凯莱图分数复苏的存在性,给出了充要条件、整数性必要条件及最短时间刻画,并提供了广义二面体群和双循环群上凯莱图的应用实例。
2023-08-04 math.CO
On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
本文将积分Cayley图的刻画从广义二面体群和广义双循环群推广到任意具有指数为2的阿贝尔子群的有限非阿贝尔群,并统一刻画了这类群上的积分混合Cayley图。
2023-06-23 math.CO
Perfect state transfer in Grover walks on normal Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
研究正规凯莱图上格罗弗游走的完美状态转移,建立充要条件,推导阿贝尔群等上凯莱图的谱准则及组合特征,给出酉凯莱图完美状态转移完整特征,证明其中恰有四个图展示该转移。
2026-07-22 math.CO quant-ph
CI-groups for ternary structures
University of Primorska(沿海大学);University of Lethbridge(莱斯布里奇大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学);University of Milano-Bicocca(米兰比可卡大学)
本文研究了三元结构中形式为$C \times D$的CI群,其中$C$为循环群,$D$为特定类型的二循环群或二面体群,并指出这些群也适用于图和有向图。
2026-02-09 math.CO
Co-maximal subgroup graph characterized by forbidden subgraphs
本文针对几类典型有限群的共极大子群图,推导其为多种禁用子图类的充要条件,完成有限幂零群情形的完整分类并给出对应分裂图的有限阿贝尔群结构,同时提出若干未解决问题。
2023-10-10 math.CO
Main functions and the spectrum of super graphs
Indian Institute of Technology Madras(印度马德拉斯理工学院);University of St Andrews(圣安德鲁斯大学);Tezpur University(特佐普尔大学)
本文研究群上由等价关系诱导的超图结构,计算了二面体群和双循环群的相等/共轭超交换图的谱,并证明这些图不是整谱图。
2025-09-23 math.CO
On (distance) Laplacian characteristic polynomials of power graphs
Mathematical Sciences Department, COS, UAE University(阿联酋大学);GERAD and Polytechnique Montreal(GERAD和蒙特利尔理工学院)
研究了有限群阶为pqr的幂图的拉普拉斯和距离拉普拉斯矩阵的特征多项式,以及循环群和二循环群的适当幂图的多项式,并给出了距离拉普拉斯特征多项式零点的重要不等式。
2026-04-19 cs.DM math.CO math.GR
Cayley graphs with few automorphisms
本文证明了包含高阶元素的有限生成群可构造自同构群等于自身的 Cayley 图,通过顶点邻域的强刚性结果扩展了经典群论结论,并给出了有标无向 Cayley 图存在的充要条件。
2019-10-08 math.CO math.GR
Distance matrix of enhanced power graphs of finite groups
本文计算了多类有限群的增强幂图距离矩阵的谱,并针对特定非循环阿贝尔群补充了邻接矩阵和幂图的谱结果。
2023-06-21 math.CO
On groups all of whose undirected Cayley graphs of bounded valency are integral
一个有限群$G$称为Cayley积分,如果$G$上的所有无向Cayley图都是积分的,即,图的所有特征值都是整数。凯莱整群在阿贝尔情形下由Kloster和Sander确定,在非阿贝尔情形下由Abdollahi和Jazaeri确定,在非阿贝尔情形下由Ahmady、Bell和Mohar独立确定。本文通过引入有限群类$G$的类$\mathcal{G}_k$来推广这类群,其中所有图$\mathrm{Cay}(G,S)$是整的,如果$|S| \le k$ .证明了如果$k \ge 6;$与类$\mathcal{G}_4$和$\mathcal{G}_5$相等,则$\mathcal{G}_k$由Cayley整群组成,并且由:(1)Cayley整群,(2)广义双循环群$\mathrm{Dic}(E_{3^n} \times \mathbb{Z}_6),$,其中$n \ge 1$ .
2014-03-29 math.CO math.GR
Cyclic Subgroup Graph of a Group
University of St Andrews(圣安德鲁斯大学);Shiv Nadar Institution of Eminence(希夫·纳达尔卓越机构)
本文研究群的循环子群图的图论性质,分类了使该图为连通、完全、星、树或路径的群,并探讨其与幂图、增强幂图及偏序集的关系。
2026-09-17 math.CO math.GR
Characterizing finite groups whose order supergraphs satisfy a connectivity condition
本文基于循环顶点割集和可循环分离的图论概念,刻画了有限幂零群及多种非幂零群(如二面体群、对称群等),明确了其阶超图满足可循环分离连通性条件的特征。
2025-04-26 math.CO
(Total) Perfect codes in (extended) subgroup sum graphs
本文研究了(扩展)子群和图中(全)完美码的存在性问题,给出了正规子群满足该性质的充要条件,分类了 code-perfect Dedekind 群,并确定了循环群、二面体群、双循环群及交换群的相关子群。
2024-12-23 math.CO
Uniform Intersection Numbers and Subgroup-Based Generating Graphs of Groups
Indian Institute of Technology, Gandhinagar(印度理工学院甘地纳加尔分校)
该研究确定了双循环群等的一致交数,通过基于子群的生成图$\boldsymbol{\textit{G}}(G)$刻画交数为2的群,分类有限群,并证明$\boldsymbol{\textit{G}}(\boldsymbol{\textit{Z}}_n)$为哈密顿图的充要条件。
2026-10-16 math.CO math.GR
On finite groups whose power graphs satisfy certain connectivity conditions
本文研究了有限群幂图的循环顶点连通性,确定了循环群、二面体群和双循环群幂图可循环分离的阶条件,并依据群阶刻画了顶点连通度与循环顶点连通度相等的条件。
2025-04-01 math.CO math.GR
Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs
本文回答了Cameron提出的问题,证明了广义四元数群的幂图与二面体群的交换图同构,且双循环群的增强幂图也与二面体群的交换图同构。
2024-06-02 math.CO math.GR
Generating the cycle space of planar graphs
证明了平面可分3-连通图$G$的圈空间是由一个${\rm Aut}(G)$ -不变圈套集生成的。我们还讨论了在较小的连通性的情况下的情况。
2014-12-11 math.CO
Cayley graphs formed by conjugate generating sets of S_n
研究了结构类似于图的对称群的子集。这些子集的树对应于对称群的最小共轭生成集。本文主要有两个定理。第一个是S_n的极小共轭生成集的一个刻画。第二个结果是由于冯刻画的凯莱图的自同构群由某些生成集组成的循环的一个结果的推广。我们计算了一个弱条件下的全自同构群,并猜想在没有该条件的情况下,该刻画仍然成立。我们还提出了一些计算结果的Hamilton凯莱图,包括一个推广的工作,拟Hamilton由Gutin和Yeo的无向图。
2007-11-20 math.CO
Black-white polynomials of graphs and generating functions
Universität Siegen(锡根大学);University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
本文研究图的黑白多项式生成函数,提出通过生成函数计算不同图类的多项式方法,包括有理生成函数构造、矩阵模型和扩展Wright构造。
2026-04-12 math.CO
Generating Graphs with Symmetry
在复杂网络和图论领域,新的结果通常在由各种算法生成的图上进行测试,例如Erdens-Rényi模型或Barabási-Albert模型。不幸的是,大多数图生成算法通常不创建具有对称性的图,这已被证明对网络动态具有重要作用。在这里,我们提出了一个算法来生成具有指定对称性的图。该算法也可以用于生成具有规定的公平划分但可能没有任何对称性的图。我们还使用我们的图形生成器来检查最近提出的问题的自同构群的轨道和图形的最小公平分区之间的关系。
2018-08-15 math.CO
The Q-generating function for graphs with application
对于简单连通图$G$,定义了$G$中长度为$k$的半边游动个数$N_k$的$Q$ -生成函数为$W_Q(t)=\sum\nolimits_{k = 0}^\infty {N_k t^k }$ .本文揭示了$Q$生成函数$W_Q(t)$可用图$G$及其补图$\overline{G}$的$Q$多项式表示.利用这一结果,我们研究了图的$Q$ -谱性质,并计算了一些图的$Q$ -多项式,这些图是通过图的补图、图的并图、图的(边)冠等操作得到的.作为$Q$ -生成函数$W_Q(t)$的另一个应用,我们还给出了$G$的$Q$ -冠的组合解释,它被定义为矩阵$(λI_n-Q(G))^{-1}$的元素之和。这一结果可用于两个图的(边)冠的$Q$ -多项式的许多替代计算。此外,我们还计算了两个图的并图和完全多部图的$Q$ -冠。
2014-03-12 math.CO
On the Generating Graph of Finite Abelian Groups
Shiv Nadar Institution of Eminence(Shiv Nadar卓越学院)
本文研究非循环有限阿贝尔群的生成图结构,确定生成对集合,刻画其正则性、孤立顶点子群性等,给出两群生成图同构的充要条件并计算两类矩阵的谱。
2026-09-02 math.CO
Enumeration of Colored Tilings on Graphs via Generating Functions
本文针对图划分为连通着色块的问题,利用二元生成函数与组合技术计算特定图族中块的期望数量,并推广了着色多联骨牌网格铺砌枚举。
2025-01-10 math.CO
On rationality of generating function for the number of spanning trees in circulant graphs
设$F(x)=\sum\limits_{n=1}^\inftyτ(n)x^n$是循环图$C_{n}(s_1,s_2,\ldots,s_k).$中生成树个数$τ(n)$的生成函数,证明了$F(x)$是一个具有整数系数的有理函数,满足$F(x)=F(1/x).$性质。对于奇价循环图$C_{2n}(s_1,s_2,\ldots,s_k,n).$,也有类似的结果。
2018-11-09 math.CO
The eigenvalues of the Hessian matrices of the generating functions for trees with $k$ components
考虑图$Γ$的图拟阵的秩为$r$的截断拟阵$M_Γ^{r}$. $M_Γ^{r}$的基础是在$Γ$中具有$r$边的林的集合。我们考虑这个基生成函数并计算它的Hessian。本文通过计算黑塞矩阵的特征值,证明了完全或完全二部图的图拟阵的截断拟阵的基母函数的Hessian不为零.证明了完全或完全二部图的图拟阵的截断拟阵的基母函数的黑塞矩阵恰有一个正特征值。作为应用,我们证明了与截断拟阵相关的Artin Gorenstein代数的强Lefschetz性质。
2020-05-21 math.CO
Generating infinite random graphs
我们定义了一个随机图的增长模型。给定一个非负整数序列$\{d_n\}_{n=0}^\infty$,其性质为$d_i\leq i$,我们通过以下过程构造了一个关于可数无穷多个顶点$v_0,v_1\ldots$的随机图:顶点$v_i$连接到$\{v_0,\ldots,v_{i-1}\}$的随机选择的基数为$d_i$的子集.我们研究由此产生的概率空间。特别地,我们给出了随机图的一个新的刻画,并给出了构造无限随机树的概率方法。
2017-03-31 math.CO
Generating hierarchial scale free graphs from fractals
受E. Ravasz,A. L. Barabasi和T. Vicsek,我们介绍了确定性的无标度网络来自一个图形导向的自相似分形$Λ$。通过严格的数学结果,我们验证了我们的模型捕获了许多真实网络的一些最重要的特征:无标度和高聚类特性。我们还证明了直径是系统大小的对数。使用我们的(确定性)分形$Λ$,我们产生随机图序列共享类似的属性。
2011-04-06 math.CO
Generating p-extremal graphs
定义f(n,p)为具有p个完美匹配的n个顶点的图中的最大边数。Dudek和Schmitt证明了存在常数n_p和c_p,使得对偶数n >= n_p,f(n,p)=(n^2)/4+c_p.一个图是p-极值的,如果它有p个完美匹配和(n^2)/4+c_p条边.基于Lovasz的双耳定理和Hartke,Stolee,West,Yancey的结构性结果,我们发展了一种计算方法,用于确定c_p和生成描述p-极图无限族的图的有限集.该方法将p-极图的大小和结构的知识从p <= 10推广到p <= 27。这些值进一步证明了序列c_p是非单调的,并且证明了序列c_p的上界上界是单调的.
2011-05-09 math.CO
Generating connected and biconnected graphs
我们着重研究了[A.梅斯特河Oeckl,在量子场论中通过霍普夫代数生成圈图。数学物理杂志,47,122302,2006]。这是一个代数公式,以递归和有效的方式生成所有的连通图。其关键特征是,每个图携带一个标量因子,该因子由其自同构自同构群的阶的倒数给出。本文在图的层次上对该算法进行了改进。此外,我们随后将结果推广到其他类型的连通图,即(边)双连通图,简单图和无环图。我们的方法只包括基本的图形变换。
2009-01-13 math.CO
Cayley graph on symmetric groups with generating block transposition sets
本文研究了Cayley图$\Cay,$,其中生成集由所有的块转置组成.研究这些特殊凯莱图的动机来自生物信息学的当前研究。证明了${\rm{Aut}}(\Cay)$是右平移群与$\textsf{N}\rtimes \textsf{D}_{n+1},$的乘积,其中$\textsf{N}$是按元素固定$S_n$的子群,$\textsf{D}_{n+1}$是$2(n+1)$阶二面体群.我们猜想$\textsf{N}$是平凡的。证明了顶点集为$S_n$的子图$Γ$是$2(n-2)$ -正则图,其自同构群为$\textsf{D}_{n+1}$ .此外,$Γ$具有与$n+1$一样多的大小为$2.$的最大团。此外,其顶点是这些团中的顶点的子图$Γ(V)$是$3$ -正则、汉密尔顿和顶点传递图。
2015-04-02 math.CO
Automatic Generation of Generating Functions for Chromatic Polynomials for Grid Graphs (and more general creatures) of Fixed (but arbitrary!) Width
这篇简短的文章,献给我们敬爱的大师Philippe FLAJOLET(1948-2011),是计算机生成的组合研究的案例研究,其中计算机,完全靠自己,正在使用转移矩阵方法来推导(严格!)图的无穷序列的色多项式的有理生成函数,推广了用长度为n的路径取笛卡儿积的动作,n= 1,2,. .
2011-03-31 math.CO
Generating Sets of the Kernel Graph and the Inverse Problem in Synchronization Theory
本文分析了非同步变换半群的核图的构造,并引入了逆同步问题。给定一个变换半群$S\leq T_n$,若不存在具有$vf=wf$的$f\in S$,则称$v$和$w$相邻,构造核图$\text{Gr}(S)$.如果半群是同步半群或置换群,则核图是平凡的或完全的。图与同步(半群)群之间的联系是由Cameron和Kazanovich建立的,它在同步置换群的分类和图的奇异自同态的描述方面产生了许多结果。本文首先通过证明它的优越结构强调了它的重要性,其次分析了它的结构并讨论了它的最小生成集及其组合性质,最后介绍了逆同步问题。第三部分还包括了本原群的一个额外的刻画。
2016-03-11 math.CO
Generating Functions of Some Families of Directed Uniform Hypergraphs
本文研究了无圈、强连通的一致有向标号超图。对于这些组合结构,我们引入了一个特定的生成函数,使我们能够恢复和推广的一些结果,有向无圈图的数量和强连接的有向图的数量。
2020-05-26 math.CO
Enumeration of graphs with given weighted number of connected components
我们给出了一个生成函数的数量的图与给定的数值性质和规定的加权数的连通分支。作为应用,我们给出了给定阶数、连通分支数和连通分支数的二部图个数的生成函数。
2016-06-26 math.CO
Generating random graphs in biased Maker-Breaker games
我们提出了一个一般的方法连接有偏见的制造商-断路器游戏和随机图中的局部弹性问题。我们利用这种方法来证明新的结果,并得出一些已知的结果偏置制造商-断路器游戏。特别是,我们表明,对于$b=o\left(\sqrt{n}\right)$,制造商可以建立一个泛循环图(即,一个图,其中包含每一个可能的长度的循环),而发挥$(1:b)$游戏$E(K_n)$。作为另一个应用程序,我们表明,对于$b=Θ\left(n/\ln n\right)$,在$E(K_n)$上玩$(1:b)$游戏,Maker可以构建一个图,其中包含所有具有最大度$Δ=O(1)$的生成树的副本,具有线性长度的裸路径(树$T$中的裸路径是$T$中所有内部顶点的度恰好为2的路径)。
2015-09-09 math.CO
Algebraic characterizations of generating and affinely generating $Γ$-magic maps and $Γ$-distance magic labelings on regular graphs
Izmir Institute of Technology(伊兹密尔理工大学)
本文通过邻接算子核的嵌入条件刻画正则图上生成与仿射生成幻映射及距离幻标定,构造反例否定Cichacz-Froncek猜想,并提出生成群距离幻猜想。
2026-09-09 math.CO
Enumeration of connected bipartite graphs with given Betti number
本文通过偏微分方程求解给定Betti数的连通二分图生成函数,得到显式形式与系数渐近行为,并引入基本图分类,给出生成函数的有理函数和表达式。
2023-05-13 math.CO
On a bipartite graph defined on groups
本文定义以群元素对和子群为顶点、以生成关系为边的二部图 $\mathcal{B}(G)$,研究其图参数、群概率与拓扑指数,并刻画多类有限群上的结构。
2024-12-07 math.CO math.GR
Watkins's conjecture holds for all infinite groups
Oregon State University(俄勒冈州立大学)
本文证明了Watkins猜想对无限群成立,确定了无限群的Cayley指数,并构造了大量具有特定性质的Cayley图,提出了恢复序数层级的新工具。
2026-10-20 math.CO math.GR
A new formula for the generating function of the numbers of simple graphs
利用不变量理论的方法,得到了含$n$结点的单图的个数的普通生成函数的一个新公式.
2016-01-20 math.AC math.CO
Joint Probability Generating Function for Degrees of Active/Passive Random Intersection Graphs
本文研究了主动和被动随机交图的相关性。给出了随机二部图$G^*(n,m,p)$在$n+m$顶点上生成的$G^{active}(n,m,p)$和$G^{passive}(n,m,p)$的度的联合概率母函数.
2009-10-24 math.CO math.PR
Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach
本文利用Weyl代数中的Gröbner基,计算了5-、6-和7-正则标号图生成函数满足的线性微分方程,该方法可推广至多重边、自环等图变体。
2025-06-27 cs.SC math.CO
Perfect state transfer and Cayley presentations
University of Iceland(冰岛大学);Korteweg–de Vries Institute for Mathematics, University of Amsterdam(阿姆斯特丹大学科特韦格-德弗里斯数学研究所);QuSoft
本文研究Cayley图的完美状态转移,搭建经典群同构问题与量子游走的桥梁,证明多类群的Cayley图性质,构造首个无阿贝尔表示的无限族完美状态转移Cayley图及峰值转移图族。
2026-08-24 math.CO quant-ph
Minimum Generating Sets for Complete Graphs
设$G$是一个图,它的边由具有单位元的交换环$R$的理想标记.这样的图称为$R$上的边标号图.广义样条是一种顶点标记,使得任意两个邻顶点的标签之间的差位于对应于边的理想中。这些广义样条构成了$R$上的一个模。本文考虑了边被$\mathbb{Z} / m\mathbb{Z}$的真理想所标记的完全图.本文计算了$\mathbb{Z} / m\mathbb{Z}$上边标号完全图上样条模的常向上流类的最小生成集及其在一定限制下的秩。
2022-01-20 math.AC math.CO
Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$
本文研究模$n$整数群$\mathbb{Z}_n$的生成图的图论性质与邻接、拉普拉斯矩阵的谱,还明确给出其所有大小为$k$的极小生成集的集合,丰富了群生成图的相关理论。
2025-01-16 math.CO math.GR
Generating Functions of Random Walks on Graphs
本文给出了图上游动母函数的一个显式代数式。它的证明是基于非紧图上微分Laplace算子的散射理论。
2004-04-26 math-ph math.CO math.MP
Generating Graphs of Finite Dihedral Groups
本文研究阶为$2n$的二面体群$D_n$的生成图$Γ(D_n)$,探究其图论性质,确定邻接与拉普拉斯矩阵的完整谱,并计算相关拓扑指数。
2023-07-21 math.CO math.GR
Generating subgraphs in chordal graphs
一个图$G$是良好覆盖的,如果它的所有极大独立集具有相同的基数.假设在其顶点上定义权重函数$w$。则$G$是$w$ -良好覆盖的,如果所有的极大独立集具有相同的权.对于每个图$G$,使得$G$是$w$良好覆盖的权重函数$w$的集合是向量空间,表示为$WCW(G)$。设$B$是$G$在二分图$B_{X}$和$B_{Y}$的顶点集上的完全二部导出子图.如果存在独立集$S$使得$S \cup B_{X}$和$S \cup B_{Y}$都是$G$的最大独立集,则生成$B$。在生成子图$B$同构于$K_{1,1}$的限制情形下,$B$中的唯一边称为关联边.子图的生成在寻找$WCW(G)$中起着重要的作用。判定输入图$G$是否被良好覆盖是共NP完全的。因此,寻找$WCW(G)$是co-NP-hard的。判定一条边是否相关是NP完全的。因此,判定一个子图是否正在生成也是NP完全的。一个图是弦图,如果每个诱导圈是一个三角形。已知在$G$是弦的限制情况下,可以多项式地完成寻找$WCW(G)$。因此,识别覆盖良好的弦图是一个多项式问题。本文提出了一个在弦图中识别关联边和生成子图的多项式算法。
2018-11-11 cs.DM math.CO
Generating stable modular graphs
我们提出的程序边界,其源文件可在http://people.sissa.it/~maggiolo/boundary/。给定两个满足2g+n-2>0的自然数g和n,该程序生成所有具有n个无序标记点的亏格g稳定图。每一个这样的图确定了具有n个无序标记点的算术亏格g的节点稳定曲线的拓扑型。我们的动机来自于这样一个事实,即稳定亏格g,n-点曲线的模空间的边界可以通过取固定拓扑型曲线的轨迹来分层。
2011-08-26 math.AG math.CO
On Graphs, Groups and Geometry
Harvard University(哈佛大学)
该研究基于Leemann与de la Salle的Cayley图刚性理论,定义自然群并刻画了连通李群、有限生成群等各类群的自然性判定条件,给出自然与非自然群的实例。
2026-08-25 math.CO math.GR
A Graph Theoretic Method for Determining Generating Sets of Prime Ideals in Quantum Matrices
我们采用图论的方法来寻找那些在环面作用下不变的$\mathcal{O}_q(\mathcal{M}_{m,n}(\mathbb{K}))$的素理想($\mathbb{K}^*)^{m+n}$)的生成元。Launois \cite{launois3}表明,发电机组成的某些量子未成年人的矩阵规范发电机的$\mathcal{O}_q(\mathcal{M}_{m,n}(\mathbb{K}))$和在\cite{launois2}给出了一个算法来找到他们。本文修正了Lindström \cite{lind}和Gessel-Viennot~ \cite{gv}的一个经典结果,证明了量子子在特定理想的生成集中当且仅当我们能在关联的有向图中找到一组特定的顶点不相交有向路.
2010-09-14 math.CO math.QA