Cyclic Conjugation Energy Effects in Polycyclic π-Electron Systems

Summary. The fact that cyclic arrangements of double bonds have a dramatic effect on the behavior of conjugated organic molecules is known since the 19th century. The fact that in monocyclic conjugated systems the size of the cycle and the number of -electrons involved is decisive for their stability (aromaticity) or lack of stability (antiaromaticity) is known since the 1930s. In polycyclic -electron systems several cyclic effects are present simultaneously and their separation became possible only recently. A molecular orbital method has been elaborated, by means of which the energy effects of individual cycles in polycyclic -electron systems can be estimated. This method is briefly outlined and illustrated by pertinent examples. An exhaustive bibliography of the topic considered is given.     

基于荧光SSR标记的紫薇遗传多样性分析

【目的】以收集的239份紫薇属(Lagerstroemia)种质和1份黄薇属(Heimia)种质为材料,开展种质种间特征分析和紫薇种内资源的遗传多样性分析,为进一步优化紫薇种质资源收集保存及合理利用提供科学依据。【方法】基于16对荧光引物鉴定样品基因型,利用GeneMarker软件进行基因型数据的读取;对239份紫薇属种质和1份黄薇属种质进行特征位点分析;并利用Popgene、Cervus、NTSYS和GenAlEx软件对227份紫薇种质进行遗传多样性参数估算、聚类分析和主成分分析。【结果】紫薇(L.indica)种内的特征位点信息最为丰富,其中15个引物所体现出的特征位点信息中,紫薇都有其独特的位点区别于其他6个种,而在福建紫薇(L.limii)、川黔紫薇(L.excelsa)和尾叶紫薇(L.caudata)中也有部分特异的特征位点是紫薇中没有的;16对紫薇SSR荧光引物共检测出143个等位基因,平均每个位点有8.938个等位基因,平均有效等位基因数(N_e)为3.600,Shannon’s信息指数(I)均值为1.459,观测杂合度(H_o)均...     

On Schreier graphs of gyrogroup actions

The notion of a group action can be extended to the case of gyrogroups. In this article, we examine a digraph and graph associated with a gyrogroup action on a finite nonempty set, called a Schreier digraph and graph. We show that algebraic properties of gyrogroups and gyrogroup actions such as being gyrocommutative, being transitive, and being fixed-point-free are reflected in their Schreier digraphs and graphs. We also prove graph-theoretic versions of the three fundamental theorems involving actions: the Cauchy–Frobenius lemma (also known as the Burnside lemma), the orbit-stabilizer theorem, and the orbit decomposition theorem. Finally, we make a connection between gyrogroup actions and actions of symmetric groups by evaluation via Schreier digraphs and graphs.     

Large cycles in random generalized Johnson graphs

This paper studies thresholds in random generalized Johnson graphs for containing large cycles, i.e. cycles of variable length growing with the size of the graph. Thresholds are obtained for different growth rates.     

Two Hamiltonian cycles

If the line graph of a graph G decomposes into Hamiltonian cycles, what is G? We answer this question for decomposition into two cycles.     

The spum and sum-diameter of graphs: Labelings of sum graphs

A sum graph is a finite simple graph whose vertex set is labeled with distinct positive integers such that two vertices are adjacent if and only if the sum of their labels is itself another label. The spum of a graph G is the minimum difference between the largest and smallest labels in a sum graph consisting of G and the minimum number of additional isolated vertices necessary so that a sum graph labeling exists. We investigate the spum of various families of graphs, namely cycles, paths, and matchings. We introduce the sum-diameter, a modification of the definition of spum that omits the requirement that the number of additional isolated vertices in the sum graph is minimal, which we believe is a more natural quantity to study. We then provide asymptotically tight general bounds on both sides for the sum-diameter, and study its behavior under numerous binary graph operations as well as vertex and edge operations. Finally, we generalize the sum-diameter to hypergraphs.     

Oriented hypergraphs: Balanceability

An oriented hypergraph is an oriented incidence structure that extends the concepts of signed graphs, balanced hypergraphs, and balanced matrices. We introduce hypergraphic structures and techniques that generalize the circuit classification of the signed graphic frame matroid to any oriented hypergraphic incidence matrix via its locally-signed-graphic substructure. To achieve this, Camion's algorithm is applied to oriented hypergraphs to provide a generalization of reorientation sets and frustration that is only well-defined on balanceable oriented hypergraphs. A simple partial characterization of unbalanceable circuits extends the applications to representable matroids demonstrating that the difference between the Fano and non-Fano matroids is one of balance.     

An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups

One of the remarkable contributions in the study of symmetric Cayley graphs on nonabelian simple groups is the complete classification of such graphs that are cubic and nonnormal. This naturally motivates the study of cubic (normal and nonnormal) symmetric bi-Cayley graphs on nonabelian simple groups. In this paper, the full automorphism groups of these graphs are determined, and necessary and sufficient conditions are given for a graph being a cubic normal symmetric Cayley or bi-Cayley graph on a nonabelian simple group (one may then find many examples). As an application, we also prove that cubic symmetric Cayley graphs on nonabelian simple groups are stable.     

Hamilton cycles in line graphs of 3-hypergraphs

We prove that every 52-connected line graph of a rank 3 hypergraph is Hamiltonian. This is the first result of this type for hypergraphs of bounded rank other than ordinary graphs.     

一些稀疏图的强边染色（英文）

图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’_s(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’_s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,χ’_s(G)≤13 (或者14).另外,本文证明了:最大度△(G)≥3的不含K_2,3-图子式的图G,χ’_s(G)≤4△(G)-6,这个界是紧的.