Gutman index of the Mycielskian and its complement
本文研究了Mycielskian图及其补图的Gutman指数。
2017-03-13 math.CO
Mutual-visibility and general position in double graphs and in Mycielskians
本文研究了双图和米奇尔斯肯图中的一般位置和互见性问题，给出了精确的界限和确切值。
2024-03-08 math.CO
Hosoya Polynomials of Mycielskian Graphs
本文研究了任意图的Hosoya多项式与其Mycielskian图之间的关系，并利用结果计算了所选图及其Mycielskian图的脆弱性测度、中心性指标及扩展Wiener指标。
2025-03-04 math.CO
When is the Direct Product of Generalized Mycielskians a Cover Graph?
一个图称为覆盖图，如果它是有限偏序集的Hasse图的底层图。图G与图H的直积G × H是具有顶点集V（G）× V（H）和边集E（G × H）= {（g_i，h_s）（g_j，h_t）：g_ig_j属于E（G），h_sh_t属于E（H）}的图.证明了G和H的广义Mycielskian的直积M_m（G）× M_n（H）是覆盖图当且仅当G或H是二部图.
2012-02-26 math.CO
On the General Position Number of Mycielskian Graphs
本文研究 Mycielskian 图的一般位置数，给出紧上下界并刻画达到界的图结构，同时精确确定了三次图和多种树类图的该数值。
2024-03-30 math.CO
The g-extra connectivity of the Mycielskian
$g$ -额外连通度是衡量互连网络容错能力和可靠性的重要参数。给定一个连通图$G=(V,E)$和一个非负整数$g$，若$G-S$是不连通的，且$G-S$的每个分支至少有$g+1$顶点，则称$G$的一个子集$S\subseteq V$为$g$-extra割.最小$g$ -额外割集的基数定义为$G$的$g$ -额外连通性，用$κ_g(G)$表示。在寻找具有任意大色数的无三角形图的过程中，Mycielski提出了一个图变换，将图$G$变换为一个新的图$μ(G)$，称为$G$的Mycielskian。本文研究了Mycielskian图$μ(G)$与图$G$的g-额外连通性之间的关系，并证明了$κ_{2g+1}(μ(G))=2κ_{g}(G)+1$对于$g\geq 1$和$κ_{g}(G)\leq min\{g+1, \lfloor\frac{n}{2}\rfloor\}$是g-额外连通的.
2020-07-21 math.CO
Determining Number and Cost of Generalized Mycielskian Graphs
一个顶点集$S$是图$G$的决定集，如果$G$的每个自同构都由它在$S$上的作用唯一决定。$G$的最小决定集的大小称为它的决定数$Det(G)$。一个图$G$称为$d$ -可区分的，如果有一个着色的顶点与$d$颜色，使得只有平凡的自同构保持的颜色类。最小的$d$是区别数$Dist(G)$。如果是$Dist(G) = 2$，则2-可区分的代价$ρ(G)$是$G$的所有2-可区分着色中最小颜色类的大小。图$G$的Mycielskian，$μ(G)$，通过添加一个阴影主顶点$w$，并为$G$的每个顶点$v_i$添加一个带边的阴影顶点$u_i$，使得$u_i$在$μ(G)$中的邻域与$v_i$在$G$中添加$w$的邻域相同来构造。即$N(u_i)=N_G(v_i)\cup\{w\}$。图$G$的广义Mycielskian $μ^{(t)}(G)$是一个具有$t$层阴影顶点的Mycielskian图，每层阴影顶点都有到上下层的边，并且$w$只与阴影顶点的顶层相邻。一个图是无孪生的，如果它没有一对顶点具有相同的邻居集。本文研究了无孤立点的简单图的Mycielskians和广义Mycielskians的2-可区别的决定数和相关的代价。特别地，如果$G \neq K_2$是无孪晶的，没有孤立的顶点，那么$Det(μ^{(t)}(G)) = Det(G)$。此外，如果$Det(G) = k \geq…
2021-03-08 math.CO
Dimensions of Mycielskians of cycles
Palo Alto High School（帕洛阿尔托高中）；Department of Mathematics, California State University — Los Angeles（加州州立大学洛杉矶分校数学系）
本文完全确定了循环图Mycielskian的维数，证明当k≠10时维数为3，当k=10时维数为2。
2026-05-26 math.CO
Independence complexes of generalized Mycielskian graphs
Centro de Ciencias Matemáticas, UNAM（数学科学中心，墨西哥国立自治大学）
研究广义Mycielskian图的独立复形同调类型，通过图G和其Kronecker双覆盖图的同调类型确定，并应用于路径、环和完全图积的同调类型计算。
2026-03-05 math.AT math.CO
The Distinguishing Index of Mycielskian Graphs
本文研究了Mycielskian图的区分边着色问题，证明了对于满足特定条件的图G，其Mycielskian图的区分指数不超过原图，从而超越并完成了Alikhani和Soltani在2020年提出的猜想，并将结果推广至广义Mycielskian图。
2024-09-26 math.CO
The Circular Chromatic Number of the Mycielskian of Mt(Kn)
图的圈色数（或星色数）是由A.Vince在1988年提出的，它是图的色数的一个自然推广。设$M^t(G)$表示$G$的第$t$次迭代Mycielski图. Chang，Huang和Zhu（Discrete mathematics，205（1999），23-37）指出，对于所有的$n \ge t+2, χ_c(M^t(K_n))=χ(M^t(K_n))=n+t.$，在2004年，D.D.F.刘在证明$t\ge 2$、$n\ge 2^{t-1}+2t-2$时提出了猜想。在本文中，我们证明了这个结果可以加强到：如果$t\ge 4$，$n\ge {11/12}2^{t-1}+2t+{1/3}$，那么$χ_c(M^t(K_n))=χ(M^t(K_n))$。
2009-01-15 math.CO
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
本文研究了树的Mycielskian的贝尔数和斯特林数，推导了相关显式公式并识别了多个OEIS序列。
2025-12-07 cs.DM math.CO
Circular Coloring and Mycielski Construction
本文研究了图的Mycielski结构的圆色数。在\cite{MR2279672}中证明了：当$m+t$为偶数时，Kneser图$KG(m,n)$的$t^{\rm th}$ Mycielskian具有相同的圈色数和色数.我们证明了如果$m$足够大，则有$χ(M^t(KG(m,n)))=χ_c(M^t(KG(m,n)))$，其中$M^t$是$t^{\rm th}$ Mycielskian的.此外，我们考虑了广义Kneser图$KG(m,n,s)$，并证明了存在一个阈值$m(n,s,t)$，使得$χ(M^t(KG(m,n,s)))=χ_c(M^t(KG(m,n,s)))$对于$m\geq m(n,s,t)$。
2009-04-08 math.CO
The circular altitude of a graph
在本文中，我们研究了一个参数的图，称为圆高度，介绍了彼得卡梅隆。我们表明，循环高度提供了一个下界的循环色数，因此在色数，一个图和调查此参数的迭代Mycielskian某些图。
2016-08-22 math.CO
Symmetry breaking in planar and maximal outerplanar graphs
图$G$的可区别数（指数）$D(G)$（$D'(G)$）是最小整数$d$，使得$G$有一个用$d$标记的顶点（边）标记，该标记仅由平凡自同构保持。本文研究了极大外平面图（MOP图），证明了除$K_3$外，MOP图最多可由两个点（边）标号区分。我们还计算了Halin图和Mycielskian图的可区别数和可区别指数。
2018-01-25 math.CO
Packing chromatic number versus chromatic and clique number
图$G$的填充色数$χ_ρ(G)$是最小整数$k$，使得$G$的顶点集可以被划分为集合$V_i$，$i\in [k]$，其中每个$V_i$是一个$i$ -填充.本文研究了对于给定的正整数三元组$(a,b,c)$，是否存在图$G$使得$ω(G) = a$，$χ(G) = b$，和$χ_ρ(G) = c$ .如果是这样，我们说$(a, b, c)$是可实现的。证明了$b=c\ge 3$蕴涵$a=b$，三元组$(2,k,k+1)$和$(2,k,k+2)$不能象$k\ge 4$那样立即实现.其中一些结果是从Mycielskian的填充色数的界得到的。此外，还给出了Mycielskian的独立数的计算公式.证明了$χ_ρ(G)$在$Δ(G)$和$α(G)$方面的一个下界。
2017-07-16 math.CO
A note on the Brush Numbers of Mycielski Graphs, $μ(G)$
针对简单连通无向图$G$，引入刷数$b_r(G)$的概念.这个概念将被应用到一个简单连通图$G$的Mycielskian图$μ(G)$，以根据$G$的\emph{optimal orientation}来找到$b_r(μ(G))$。我们证明了$n \geq 2$顶点上简单连通图的一个令人惊讶的简单的一般结果，即：$b_r(μ(G))= b_r(μ^{\rightarrow}(G)) = 2\sum\limits_{i=1}^{n}d^+_{G^{\rightarrow}_{b_r(G)}}(v_i).$
2015-01-15 math.CO
A Note on the Immersion Number of Generalized Mycielski Graphs
图$G$的浸入数，记为im $(G)$，是最大的$t$，使得$G$具有$K_t$ -浸入。在本说明中，我们感兴趣的是确定的沉浸数的$m$ -Mycielskian的$G$，表示为$μ_m(G)$。给定$G$的浸入数，我们给出了im $(μ_m(G))$的一个下界.要做到这一点，我们引入了“不同的邻居财产”的浸入。我们还包括的例子类的图，其中IM $(μ_m(G))$超过了下界。最后我们提出了一个关于im $(μ_m(K_t))$的猜想。
2021-05-12 math.CO
Shannon capacity, Lovász theta number and the Mycielski construction
本研究探究Mycielski构造对图的香农容量及补Lovász theta数的影响，证明满足有限幂达香农容量的图的Mycielskian图香农容量更大，揭示补Lovász theta数的对应决定关系，并探讨推广方向与图渐近谱的关联。
2023-12-14 cs.IT math.CO math.IT
Perfect Italian Domination Number of Graphs
本文给出了任意两个图的笛卡儿积的完美意大利控制数的一个上界，并得到了某些特殊图的笛卡儿积的完美意大利控制数的精确值。证明了对任意两个正整数$a$，$b$，存在图$G$和$G$的诱导子图$H$，使得$γ_I^p(G) = a$和$γ_I^p(H) = b$ .得到了图$G$的完美意大利控制数与罗马控制数及完美控制数之间的关系，并解决了相应的实现问题.利用图的完美控制数，我们还得到了图的Mycielskian的完美意大利控制数。还包括与这些参数有关的一些公开问题。
2021-11-14 math.CO
Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
图$G$的全控制数$γ_{t}(G)$是最小集合$D\subseteq V(G)$的基数，使得$G$的每个顶点在$D$中都有邻居。$G$的湮灭数$a(G)$是使得$G$中存在$k$个不同顶点且度和最多为$m(G)$的最大整数$k$。证明了$γ_{t}(G)\leq a(G)+1$对每个非平凡连通图$G$成立.该猜想已被证明的最低程度至少$3$，树，某些树状图，块图，仙人掌图的图。在本文的主要结果中，证明了该猜想对拟树也成立。该猜想也验证了一些图的结构，包括双射图，Mycielskians，和新引入的普遍识别图。
2022-04-23 math.CO
The Minimum Number of Dependent Arcs and a Related Parameter of Generalized Mycielski Graphs
设D是图G的非圈定向。如果D的弧的反转创建有向循环，则D的弧是从属的。设m（G）表示G的所有非循环定向上的最小相依弧数.对任意k > 0，定义了G的广义Mycielski图M_k（G）.注意M_1（G）是G的通常Mycielskian。推广了关于K中m（M_1（G））的结果. L. Collins，K. Tysdal，J.图论，46（2004），285-296，to m（M_k（G））. Hasse图的底层图称为覆盖图。设c（G）表示图G中为得到覆盖图所需删除的最少边数。同时也得到了关于c（G）的一些结果.
2012-02-29 math.CO
Symmetry in complex unit gain graphs and their spectra
本文研究复单位增益图的结构、谱与符号对称性之间的关系，并构造无穷多个切换互异、谱对称但非符号对称的图，推广了符号图中的存在性结论。
2024-10-03 math.CO
What is the maximal connected partial symmetry index of a connected graph of a given size?
本文定义了图的连通部分对称性指标，即连通导出子图间的同构数量，并回答了给定大小连通图的最大指标问题。
2025-02-02 math.CO
Symmetry Type Graphs on 4-Orbit maps
已知有22个对称型图与4-轨道映射有关。通过引入点型图、面型图和特征系统的概念，给出了这类图的顶点度和每一面边界上的适当边数所取的可行值.
2021-01-22 math.CO
Symmetry properties of generalized graph truncations
该研究探讨广义图截断构造中，替换k正则图Γ顶点的k阶图Υ副本所生成图的对称性，及其与Γ和Υ对称性的关联，并通过分类特定围长的三次顶点传递图验证了结果的实用性。
2017-04-24 math.CO
Critical groups of graphs with reflective symmetry
图的临界群是有限的阿贝尔群，其阶是图的生成林的个数。对于具有一定反射对称性的图G，我们推广了Ciucu-Yan-Zhang关于图G的生成树数的一个结果，将其解释为关于图G的临界群的结果.我们的结果采取的形式，一个确切的序列，并明确连接到自行车空间。
2013-04-25 math.CO
Symmetry Parameters of Praeger-Xu Graphs
本文计算了Praeger-Xu图的确定数与区分数，证明大多数此类图是2可区分的，并给出了相应的2区分代价。
2023-09-20 math.CO
The threshold of symmetry in random graphs with specified degree sequences
给出了具有指定度序列的随机图是对称图或非对称图的充分条件。在有界度序列的情况下，我们的刻画捕捉随机图的对称性的相变。这种相变与图的连通性相一致。然而，当最大度是随着顶点数趋于无穷大而增长的函数时，我们的结果表明，这两个阈值不再重合
2020-04-03 math.CO
Generating Graphs with Symmetry
在复杂网络和图论领域，新的结果通常在由各种算法生成的图上进行测试，例如Erdens-Rényi模型或Barabási-Albert模型。不幸的是，大多数图生成算法通常不创建具有对称性的图，这已被证明对网络动态具有重要作用。在这里，我们提出了一个算法来生成具有指定对称性的图。该算法也可以用于生成具有规定的公平划分但可能没有任何对称性的图。我们还使用我们的图形生成器来检查最近提出的问题的自同构群的轨道和图形的最小公平分区之间的关系。
2018-08-15 math.CO
The cost of symmetry in connected graphs
本文回答了A. A. Klyachko和N. M. Luneva关于图中对称性代价估计的最优性。最初的估计是说，如果n个顶点可以从连通图中删除，使得其中不存在同构$Γ$的连通子图，则至多有$n|V(Γ)|$顶点形成在图的所有自同构下不变的集合，使得图不包含同构于$Γ$的子图。我们将证明，存在一个图$Γ$，这个估计是不是最佳的。
2022-06-18 math.CO
Symmetry Parameters of Two-Generator Circulant Graphs
本文研究由单顶点双环电压图导出的双生成元循环图，完整刻画其自同构群，并确定其确定数、区分数及2-区分代价，同时将结果推广到相应的细分图。
2024-08-06 math.CO
Medial symmetry type graphs
一个$k$ -轨道映射是一个映射，它的自同构群将标志集划分为$k$轨道。最近，Orbani ' c、Pellicer和Weiss研究了$k$的轨道图。本文利用对称型图对这一研究进行了推广，并对所有类型的$5$ -轨道映射以及所有自对偶的、正确的和不正确的$k$ -轨道映射与$k\leq 7$的对称型进行了分类.此外，我们确定，对于小值的$k$，所有类型的$k$轨道地图是中间的地图。自我二重性构成了这一追求的一个重要工具。
2013-01-31 math.CO
Premaniplexes of rank $3$ and $4$ as symmetry type graphs of maniplexes
Institute of Mathematics, Physics and Mechanics（数学、物理与力学研究所）；Faculty of Mathematics and Physics, University of Ljubljana（卢布尔雅那大学数学与物理学院）
本文证明有限秩 3 或 4 的预操纵复形均可作为有限操纵复形的对称类型图，利用泛串 Coxeter 群的融合积结构及树作用与提升定理解决该情形。
2026-09-14 math.CO
Symmetry and asymmetry between positive and negative square energies of graphs
本文研究了图的正负平方能量 $s^+(G)$ 和 $s^-(G)$ 之间的对称性与非对称性，通过大型随机图等新例证回答了既有问题，并提出了未来研究方向。
2024-04-24 math.CO
Symmetry Type Graphs of Abstract Polytopes and Maniplexes
$k$ -轨道流形是在其自同构群的作用下具有标志的$k$轨道的流形。本文将映射的对称型图的概念推广到流形和多面体的对称型图，并利用它研究了$k$ -轨道流形和全传递3-流形。特别地，我们证明了不存在$k > 1$为奇数的完全传递的$k$ -轨道3-主丛，我们对3-轨道主丛进行了分类，并确定了3-和4-轨道主丛的所有面传递性.此外，我们给出了多面体或流形的自同构群的生成元，给定其对称型图。最后，我们将这些概念推广到有向多面体，特别是对有向2-轨道流形进行了分类，并给出了它们的保向自同构群的生成元。
2013-06-07 math.CO
Graphs having no quantum symmetry
我们考虑具有$p$顶点的循环图，其中$p$是素数。对于任何这样的图，我们将某个数$k$与之相关联，我们称之为图的类型。我们证明了对于$p>>k$图没有量子对称性，在这个意义上，量子自同构群减少到经典自同构群。
2006-09-01 math.CO math.QA
On the symmetry of the Laplacian spectra of signed graphs
研究了符号图上正规拉普拉斯算子谱的对称性。我们发现了一个新的机器，产生对称谱的符号图，其中包括作为特殊情况的无符号图的二分性。此外，我们证明了一个基本的连接之间的对称性的频谱和阻尼两个周期解的存在性的离散时间热方程的图。
2014-11-22 math.CO math.SP
Topological Symmetry Groups of Complete Bipartite Graphs
复杂分子结构的对称性可以通过底层嵌入图的{ \em拓扑对称群}来建模。因此，理解哪些拓扑对称群可以通过特定的抽象图来实现是很重要的。这个问题已经在完全图中得到了回答;接下来考虑完全二部图是很自然的。在以前的工作中，我们分类的完全二部图，可以实现拓扑对称群同构的$A_4$，$S_4$或$A_5$，本文中，我们确定哪些完全二部图有一个嵌入$S^3$的拓扑对称群同构的$\mathbb{Z}_m$，$D_m$，$\mathbb{Z}_r \times \mathbb{Z}_s$或$(\mathbb{Z}_r \times \mathbb{Z}_s) \ltimes \mathbb{Z}_2$。
2015-06-17 math.CO math.GT
Complete graphs whose topological symmetry groups are polyhedral
我们确定对于哪一个$m$，完全图$K_m$在$S^3$中有一个嵌入，其拓扑对称群同构于以下多面体群之一：$A_4$、$A_5$或$S_4$。
2011-03-11 math.CO math.GT
Generic rigidity with forced symmetry and sparse colored graphs
我们回顾了强迫对称平面框架的一般刚性理论的一些最新结果，给出了一个统一的治疗的主题。我们还给出了具有固定面积基本区和固定角度基本区的极小刚性周期框架的新的组合特征。
2012-03-04 math.CO math.GT
Local symmetry in random graphs
现实世界的网络通常可以被认为是对称的，在抽象的意义上，顶点可以被发现具有相似或等效的结构角色。然而，传统的对称性度量方法是基于图的自同构群，没有考虑局部结构的相似性。我们引入了局部对称性的概念，它反映了顶点的egonet的结构等价。我们研究了Erdens-Rényi随机图模型中不对称性的出现，并确定了渐近局部对称性和渐近局部不对称性。我们发现，局部对称性至少持续到$n^{1/3}$的平均程度，局部不对称性出现在不大于$n^{1/2}$的平均程度，这是比传统的，全球不对称的平均程度大得多的制度。
2016-05-05 math.CO math.PR
Topological Symmetry Groups of the Petersen graphs
本文确定了Petersen图族中每个图在S^3中嵌入的可实现拓扑对称群，并完成了K_{3,3}的分类。
2023-06-23 math.CO math.GT
On the quantum symmetry of distance-transitive graphs
本文研究了距离传递图的量子自同构群。证明了奇图、Hamming图$H(n,3)$、Johnson图$J(n,2)$和Kneser图$K(n,2)$不具有量子对称性.我们还给出了所有三次距离传递图的量子自同构群表。此外，在缺少一个图的情况下，我们现在可以确定$\leq 20$阶的距离正则图是否具有量子对称性。此外，我们还证明了Hoffman-Singleton图不具有量子对称性。最后，我们给出了一个例子，一对具有相同交叉数组的图（Shrikhande图和$4 \times 4$ rook图），其中一个具有量子对称性，另一个没有。
2019-06-15 math.CO math.OA math.QA
Beyond symmetry in generalized Petersen graphs
如果一个图的所有自同态都是自同构，则该图是核心图或不可收缩图。核的著名例子包括彼得森图和十二面体图--这两个都是广义的彼得森图。我们刻画了广义Petersen图的核心。自同态传递广义Petersen图的一个简单的特征如下。这推广了Frucht，Graver和Watkins关于点传递广义Petersen图的刻画，解决了Fan和Xie的一个问题.此外，我们研究广义Petersen图（底层图）的凯莱图monoid。我们表明，这是彼得森图的情况下，回答最近的mathoverflow问题，为Desargues图，和十二面体-回答一个问题的Knauer和Knauer。此外，我们还刻画了无限族的广义Petersen图，它们是么半群的Cayley图，生成联络集为2。这扩展了Nedela和Škoviera关于广义Petersen图是群Cayley图的刻画，并补充了Hao，Gao和Luo的结果。
2022-02-14 cs.DM math.CO
On bounding the bandwidth of graphs with symmetry
我们推导出一个新的下界的带宽的图，是基于一个新的下界的最小割问题。我们对最小割问题的新半定规划松弛是通过固定图中的两个顶点来加强已知的二次指派问题（或图划分问题）的半定规划松弛来获得的;切割的每一边一个。这种固定会导致需要解决几个较小的子问题以获得新的边界。为了有效地解决这些子问题，我们利用对称性的数据，也就是说，对称性的最小割问题和对称性的图形。为了得到对称图的带宽的上界，我们开发了一种启发式方法的基础上著名的反向Cuthill-McKee算法，并显着提高其性能的测试图。我们的方法导致在考虑中的所有图的带宽，即最知名的下限和上界，Hamming图，3维广义Hamming图，Johnson图和Kneser图，最多216个顶点。
2015-01-02 cs.DM math.CO math.OC
Flexible placements of graphs with rotational symmetry
Johann Radon Institute for Computational and Applied Mathematics (RICAM)（约翰·拉德诺计算与应用数学研究所）；Austrian Academy of Sciences（奥地利科学院）；Johannes Kepler University Linz（林茨约翰内斯·开普勒大学）；Research Institute for Symbolic Computation (RISC)（符号计算研究所）；Czech Technical University in Prague（布拉格捷克理工大学）
我们研究了平面上对称图的$n$ -折叠旋转对称放置的存在性，允许连续变形，保持对称性和邻顶点之间的距离。我们表明，这样一个灵活的位置存在当且仅当图有一个NAC着色满足一个额外的属性的对称性;一个NAC着色是满射边着色的两种颜色，使每个周期是单色的，或者有至少两个边缘的每种颜色。
2020-03-20 cs.RO math.CO math.MG
Quantum symmetry of $3$-transitive graphs
本文利用平面代数计算了大部分1985年分类的3-传递图的量子自同构群，证明部分图无量子对称性，部分仿射极图的量子自同构群与经典群幺半等价。
2025-08-04 math.CO math.OA math.QA
A Frucht's theorem for quantum graphs
一个著名的定理由于R。Frucht指出，粗略地说，每个群同构于某个图的对称群。所谓"对称群"是指所有图自同构的群。我们为量子图提供了类似的结果，即，在适当地定义对称性的概念之后，给出了度量图上的薛定谔方程的一个推广。
2010-03-12 math-ph math.AP math.CO
Compression and Symmetry of Small-World Graphs and Structures
出于各种目的，特别是在数据压缩的背景下，可以在三个级别上检查图。它的结构可以描述为图的未标记版本;然后可以添加其结构的标记;最后，给定结构和标记，可以描述标记的内容。确定每个层次上存在的信息量并量化它们之间的依赖程度，需要研究对称性，图形自同构，熵和图形压缩性。本文研究了一类小世界图。这些是几何随机图，其中顶点首先连接到圆上最近的邻居，然后根据距离相关的概率分布连接非邻居对。我们建立了该模型的度分布，并利用它证明了模型在适当的参数范围内的不对称性。然后，我们推导出这些随机图的相关熵和结构熵，与图压缩。
2021-11-23 cs.IT math.CO math.IT
