大型随机可平面图的结构性质的研究是近年来计算机科学和离散数学中的一个热点研究领域。目前，随机可平面图是一个重要的和具有挑战性的模型，用于评估方法的发展，以研究性质的随机图类的结构侧约束。在本文中，我们专注于随机双连通可平面图的结构有关的3-连通的建筑块，我们称之为核的大小。事实上，我们证明了一个关于随机双连通图的一般定理。如果B_n是从一类B-标号双连通图中随机均匀抽取的图，则我们证明了B_n以概率1-o（1）恰好属于下列范畴之一：（i）B_n中存在唯一的巨核，即存在0 < c < 1使得最大的核包含~ cn个顶点，且每隔一个核至多包含n^a个顶点，其中0 < a < 1;（ii）或B_n的所有核包含O（logn）个顶点。此外，我们还找到了决定B_n所属范畴的临界条件，并给出了1 ~ n之间所有核数的集中结果。作为推论，我们得到了随机双连通可平面图属于（i）类，特别是c = 0.765. a = 2/3。
英文摘要：
The study of the structural properties of large random planar graphs has become in recent years a field of intense research in computer science and discrete mathematics. Nowadays, a random planar graph is an important and challenging model for evaluating methods that are developed to study properties of random graphs from classes with structural side constraints. In this paper we focus on the structure of random biconnected planar graphs regarding the sizes of their 3-connected building blocks, which we call cores. In fact, we prove a general theorem regarding random biconnected graphs. If B_n is a graph drawn uniformly at random from a class B of labeled biconnected graphs, then we show that with probability 1-o(1) B_n belongs to exactly one of the following categories:
(i) Either there is a unique giant core in B_n, that is, there is a 0 < c < 1 such that the largest core contains ~ cn vertices, and every other core contains at most n^a vertices, where 0 < a < 1; (ii) or all cores of B_n contain O(log n) vertices.
Moreover, we find the critical condition that determines the category to which B_n belongs, and also provide sharp concentration results for the counts of cores of all sizes between 1 and n. As a corollary, we obtain that a random biconnected planar graph belongs to category (i), where in particular c = 0.765... and a = 2/3.
Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
College of Mathematics and Statistics, Hunan Normal University（湖南师范大学数学与统计学院）；College of Mathematics and Statistics, Hunan First Normal University（湖南第一师范学院数学与统计学院）
A counterexample to prism-hamiltonicity of 3-connected planar graphs
图$G$上的棱柱是$G$与完全图$K_2$的笛卡儿积。一个图$G$是哈密尔顿图，如果$G$中存在一个生成圈;如果$G$上的棱柱是哈密尔顿图，则$G$是棱柱-哈密尔顿图.在[M.~ Rosenfeld，D.~ Barnette，Hamiltonian circuits in certain prismers，Discrete Math.5（1973），389- 394]作者证明了每个3-连通可平面图都是棱镜-哈密尔顿图。我们构造一个反例来证明这个猜想。
Decomposing $4$-connected planar triangulations into two trees and one path
改进了Whitney的经典证明，证明了任何$4$连通的平面三角剖分都可以分解为一条Hamilton路径和两棵树.因此，每个$4$ -连通可平面图分解成三个森林，其中一个森林的最大度至多为$2$。利用这个结果，我们证明了任何Hamilton平面三角剖分都可以分解为两棵树和一棵最大度的生成树，最大度至多为$3$。这些分解改进了Gonçalves [Covering可平面图with forests，one having bounded maximum degree. J. Comb. Theory，Ser. B，100（6）：729- 739，2010]，每个可平面图可以被分解成三个森林，其中一个森林的最大度至多为$4$。我们还表明，我们的结果是最好的可能。
Highly-connected planar cubic graphs with few or many Hamilton cycles
本文研究了具有高圈边连通度的平面三次图中Hamilton圈的个数，回答了Chia和Jassen提出的两个问题（“On the number of longest and almost longest cycles in cubic graphs”，Ars Combin. 104，307- 320，2012）关于这些族中的极值图。特别地，我们发现了一类循环$5$ -边连通平面三次图，它们比广义Petersen图$P(2n,2)$具有更多的Hamilton圈.图本身是富勒烯图，对应于某些被称为纳米管的碳分子-更准确地说，该家族由（固定）宽度$5$和增加长度的锯齿形纳米管组成。为了计算纳米管中的Hamilton圈，我们开发了受统计物理学的转移矩阵启发的方法。我们概述了这些方法如何可以适应计数更大（但仍然固定）的宽度的纳米管中的汉密尔顿周期，与警告，所得到的表达式涉及矩阵的权力。我们还考虑了具有少量Hamilton圈的循环$4$ -边连通的三次可平面图，并给出了一个这样的图的无限族，每个图都恰好具有$4$ Hamilton圈.最后我们考虑了这两类图的“另一个极端”，从而研究了具有多个Hamilton圈的循环$4$ -边连通三次平面图和具有少个Hamilton圈的循环$5$ -边连通三次可平面图.在每一种情况下，我们提出了部分结果，例子和插图关于图的几个或多个Hamilton圈。
Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
William & Mary, Department of Mathematics（威廉与玛丽学院）；School of Mathematical Sciences and LPMC, Nankai University（南开大学数学科学学院）；Henan University of Engineering（河南工程学院）
