一个关于平面图的K-(2,1)-全可选性的结果

设图$G$的一个列表分配为映射$L: V(G)\bigcup E(G)\rightarrow2^{N}$. 如果存在函数$c$使得对任意$x\in V(G)\cup E(G)$有$c(x)\in L(x)$满足当$uv\in E(G)$时, $|c(u)-c(v)|\geq1$, 当边$e_{1}$和$e_{2}$相邻时, $|c(e_{1})-c(e_{2})|\geq1$, 当点$v$和边$e$相关联时, $|c(v)-c(e)|\geq 2$, 则称图$G$为$L$-$(p,1)$-全可标号的. 如果对于任意一个满足$|L(x)|=k,x\in V(G)\cup E(G)$的列表分配$L$来说, $G$都是$L$-$(2,1)$-全可标号的, 则称$G$是 $k$-(2,1)-全可选的. 我们称使得$G$为$k$-$(2,1)$-全可选的最小的$k$为$G$的$(2,1)$-全选择数, 记作$C_{2,1}^{T}(G)$. 本文, 我们证明了若$G$是一个$\Delta(G)\geq 11$的平面图, 则$C_{2,1}^{T}(G)\leq\Delta+4$.     

关于乘积Sombor指数的极值(分子)树

拓扑指数是一类可以用来预测化合物的物理化学性质的数值不变量, 其并被广泛用于量子化学、分子生物学和其他研究领域. 对于一个顶点集为$V(G)$、边集为$E(G)$的(分子)图$G$, 其Sombor指数定义为$SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{G}^{2}(u)+d_{G}^{2}(v)}$, 其中$d_{G}(u)$表示顶点$u$在$G$中的度. 相应地, 乘积Sombor指数定义为$\prod\nolimits_{SO}(G)= \prod\limits_{uv\in E(G)}\sqrt{d_{G}^{2}(u)+d_{G}^{2}(v)}$. 分子树是最大度$\Delta\leq 4$的树. 在本文中, 我们首先确定了乘积Sombor指数最大的分子树, 然后我们确定了乘积Sombor指数的前十三小的(分子)树.     

“具有幂零局部子群的有限群”一文的注记

称有限群$G$为一个PN-群若 $G$非幂零群,且对$G$的每一个$p$-子群$P$, 或者$P$是$G$的正规子群, 或者$P \subseteq Z_\infty(G)$, 或者$N_G(P)$是幂零群, $\forall p \in \pi(G)$. 本文证明了PN-群是亚幂零群. 特别地, PN-群是可解的 且给出了PN-群结构定理的一个初等的、直观的、简洁的证明.     

$k$-广义拟树的第一个leap Zagreb 指标

图$G$的第一个leap Zagreb指标定义如下: $LM_1(G)=\sum_(v\in v(G)}d_2(v/G)^2$, 其中$d_2(v/G)$是离点$v$的距离为2的顶点. 令$\mathcal{QT}^{(k)}(n)$是有$n$个顶点的$k$-广义拟树的集合.若$G\in \mathcal{QT}^{(k)}(n)$, 本文给出了图$G$的第一个leap Zagreb指标的范围.     

最高阶元素个数为40的非可解群的分类

设$\varphi$为群${\rm Aut}(N)$的同态,记$H_\varphi\times N$为群$N$借助于群$H$的半直积.设$G$为有限不可解群,本文证明: 若$G$中最高阶元素个数为40, 则$G$同构于下列群之一:(1)~$Z_{4\varphi}\times A_5$,\,${\rm ker}\varphi=Z_2$; (2)~$D_{8\varphi}\times A_5,\,{\rm ker}\varphi=Z_2\times Z_2$; (3)~$G/N=S_5$, $N=Z(G)=Z_2$; (4)~$G/N=S_5$, $N=Z_2\times Z_2,\,N\cap Z(G)=Z_2$.     

以PSL(2,q)作为本原自同构群的旗传递对称$(v,k,\lambda)$设计的分类

设$D$是一个非平凡的对称$(v,k,\lambda)$设计, $G$是$D$的一个自同构群.本文证明了如果$G$以二维典型群PSL$(2,q)$作为基柱且在$D$上的作用是旗传递和点本原的,那么设计$D$的参数只能为$(7, 3, 1)$, $(7, 4, 2)$, $(11, 5, 2)$, $(11, 6, 3)$或$(15, 8, 4)$.     

关于$\mathcal{F}$-S-可补子群

设$\mathcal{F}$是一个群类. 群$G$的子群$H$称为在$G$中$\mathcal{F}$-S-可补的，如果存在$G$的一个子群$K$,使得$G=HK$且$K/K\cap{H_G}\in\mathcal{F}$, 其中$H_G=\bigcap_{g\in G}H^g$是包含在$H$中的$G$的最大正规子群．本文利用子群的$\mathcal{F}$-S-可补性, 给出了有限群的可解性, 超可解性和幂零性的一些新的刻画. 应用这些结果, 我们可以得到一系列推论, 其中包括有关已知的著名结果.     

嵌入曲面的特殊图的边染色

设图\,$G$\,是嵌入到欧拉示性数\,$\chi(\Sigma)\geq 0$\,的曲面\,$\Sigma$\,上的图, $\chi'(G)$\,和\,$\Delta(G)$\,分别表示图\,$G$\,的边色数和最大度. 如果\,$\Delta(G)\geq 4$\,且\,$G$\,满足以下条件: (1)\,图$G$中的任意两个三角形$T_1$, $T_2$的距离至少是$2$; (2)\,图\,$G$\,中\,$i$-圈和\,$j$-圈的距离至少是\,$1$, $i,j\in\{3,4\}$; (3)\,图\,$G$\,中没有\,$5$-圈, 则有\,$\Delta(G)=\chi'(G)$.     

以完全二部图作为星补的正则图的刻画

设$G$是一个$n$阶图, $\mu$是$G$的一个$(k\ge 1)$重邻接特征值. 图$G$中关于$\mu$的星补$H$是指$G$的不含特征值$\mu$的$n-k$阶诱导子图,且顶点集$X=V(G-H)$称为图$G$中关于$\mu$的星集.星补技术提供了利用部分子结构来重建满足特定性质的整个图的谱工具. 本文我们研究了关于特征值$\mu$的以$K_{t,s}~(s\ge t\ge 2)$作为是补的正则图, 特别地, 我们完全刻画了$t=3$的情形, 获得了当$t=s$时的一些性质, 并提出了有待进一步研究的问题.     

非负特征图的线性染色

如果图$G$的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图$G$ 的线性染色.图$G$的线性色数用lc$(G)$表示,是指$G$的所有线性染色中所用的最少颜色的个数. \qquad 证明了: 对于每一个最大度为$\Delta(G)$围长为$g(G)$的非负特征图$G$,若存在一个有序对$(\Delta,g)\in\{(13,7),(9,8),(7,9),(5,10), (3,13)\}$, 使得$G$满足$\Delta(G)\ge\Delta$且$g(G)\ge g$,则lc$(G)=\lceil \frac {\Delta(G)}2\rceil+1$.     

树的导出匹配覆盖

The induced matching cover number of a graph G without isolated vertices,denoted by imc(G),is the minimum integer k such that G has k induced matchings M1,M2,…,Mk such that,M1∪M2 ∪…∪Mk covers V(G).This paper shows if G is a nontrivial tree,then imc(G) ∈ {△*0(G),△*0(G) + 1,△*0(G)+2},where △*0(G) = max{d0(u) + d0(v) :u,v ∈ V(G),uv ∈ E(G)}.     

关于完全二部图$K_{4, n}$和$K_{n, n}$的点可区别 $IE$-全染色的一些注记

Let G be a simple graph.An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color.Let C(u) be the set of colors of vertex u and edges incident to u under f.For an IE-total coloring f of G using k colors,if C(u)=C(v) for any two different vertices u and v of V(G),then f is called a k-vertex-distinguishing IE-total-coloring of G,or a k-VDIET coloring of G for short.The minimum number of colors required for a VDIET coloring of G is denoted by χ ie vt (G),and it is called the VDIET chromatic number of G.We will give VDIET chromatic numbers for complete bipartite graph K4,n (n≥4),K n,n (5≤ n ≤ 21) in this article.     

关于图的符号边全控制数

Let G = （V,E） be a graph.A function f ： E → {-1,1} is said to be a signed edge total dominating function （SETDF） of G if e ∈N（e） f（e ） ≥ 1 holds for every edge e ∈ E（G）.The signed edge total domination number γ st （G） of G is defined as γ st （G） = min{ e∈E（G） f（e）｜f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st （G）.     

2-极大子群的$F_s$-拟正规性

$F$是一个群系. $G$的子群$H$在$G$中称为$F_s$-拟正规的,如果存在$G$的正规子群$T$,使得$HT$在$G$中是$s$-置换的并且$(H\cap T)H_G/H_G$包含在$G/H_G$的$F$超中心$Z^F_\infty(G/H_G)$中.本文利用$F_s$-拟正规子群研究了有限群的结构.获得了某些新的结果.     

剩余有限Minimax可解群的4阶正则自同构

设G是剩余有限minimax可解群,α是G的4阶正则自同构,则下面结果成立:(1)如果映射φ:G→G (g→[g,α])是满射,那么G是中心子群被亚Abel群的扩张.(2)C_G(α~2)和[G,n-1α~2]/[G,nα~2](n∈Z~+)都是Abel群的有限扩张.     

单圈图的极小能量

For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let Undenote the set of all connected unicyclic graphs with order n, and Ur n= {G ∈ Un| d(x) = r for any vertex x ∈ V(Cl)}, where r ≥ 2 and Cl is the unique cycle in G. Every unicyclic graph in Ur nis said to be a cycle-r-regular graph.In this paper, we completely characterize that C39(2, 2, 2) ο Sn-8is the unique graph having minimal energy in U4 n. Moreover, the graph with minimal energy is uniquely determined in Ur nfor r = 3, 4.     

强耗散KDV型方程的指数吸引子

In this paper,we consider the strong dissipative KDV type equation on an unbounded domain R1.By applying the theory of decomposing operator and the method of constructing some compact operator in weighted space,the existence of exponential attractor in phase space H2（R1） is obtained.     

有限伪反射群的相对不变式的 Poincar\''e级数

Let F be a field with characteristic 0, V = Fn the n-dimensional vector space over F and let G be a finite pseudo-reflection group which acts on V . Let χ ： G→ F＊ be a 1- dimensional representation of G. In this article we show that χ（g） = （detg）α（0 ≤ α ≤ r - 1）, where g ∈ G and r is the order of g. In addition, we characterize the relation between the relative invariants and the invariants of the group G, and then we use Molien’s Theorem of invariants to compute the Poincar′e series of relative invariants.