图的平面Turán数和平面anti-Ramsey数（英文）

在所有顶点数为n且不包含图G作为子图的平面图中,具有最多边数的图的边数称为图G的平面Turán数,记为ex_P(n,G)。给定正整数n以及平面图H,用T_n(H)来表示所有顶点数为n且不包含H作为子图的平面三角剖分图所组成的图集合。设图集合T_n (H)中的任意平面三角剖分图的任意k边染色都不包含彩虹子图H,则称满足上述条件的k的最大值为图H的平面anti-Ramsey数,记作ar_P(n,H)。两类问题的研究均始于2015年左右,至今已经引起了广泛关注。全面地综述两类问题的主要研究成果,以及一些公开问题。     

n圈中辐图的团覆盖数和团划分数

本主要讨论Petersen图的一类推广图－n圈中辐图的团覆盖数和团划分数,由此得出该图的团覆盖数和团划分数相等的结论,同时给出了其在不同情况下的计算公式。     

n圈中辐图的团覆盖数和团划分数

本文主要讨论 Petersen图的一类推广图—— n圈中辐图的团覆盖数和团划分数 ,由此得出该图的团覆盖数和团划分数相等的结论 ,同时给出了其在不同情况下的计算公式 .     

关于一阶剪切板的Kármán型精化理论

依据Mindlin_Reissner理论 ,着重研究一阶剪切板的K rm n型精化理论 ,并推导出仅以挠度和应力函数为未知变量的广义K rm n型大挠度方程 ,适用于复合材料上复合构造剪切板的非线性分析·　在当前板的精化理论中 ,消去的两个转角以隐含形式作用于板的整体变形·　这一工程理论适用于各种计及横向剪切复合材料板、正交各向异性中厚板和夹层板等的线性和非线性分析·　容易发现 ,针对具体的工程应用 ,由该方程可直接获得相应的退化形式 ,并且与文献所载的一致·     

路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即每一个图G都可以用△(G)+2种色正常关联着色.B.Guiduli[2]说明关联着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,m)的关联色数.     

高度图的关联色数

为了解决强边着色猜想,1993年,Brualdi和Massey（Discrete Math. (122)51-58)引入了关联着色概念,陈东灵等证明了对于△（G）=n-2的图G.inc(G)≤△(G) 2,其中n是G的阶数,本将进一步探讨在什么条件下,它的关联色数肯定是△（G） 1,又在什么条件下,肯定是△（G） 2。     

关于Gauss-Turán求积公式的注记

1.引言 设w(x)是区间[-1,1]上的权函数,N是自然数集,X1,…,Xn(n∈N)是对应于权函数w(x)的n次正交多项式的零点,则具有最高代数精度2n-1,其中Πn表示所有次数≤n的多项式空间. 1950年,Turan[1]将上述经典的Gauss求积公式予以推广,证明了,若     

图Pn∨Km,n的全色数

对两个不交的图G,H,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv u∈V(G),v∈(H)},G∨H称为G和H的联图.本文得到了路Pn与完全二部图Km,n的联图Pn∨Km,n的全色数.     

广义图K(n,m)的点强全色数

图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.     

k×n格图P_k×P_n的控制数

k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k 2 ) (n 2 ) / 5 ]- 4.     

Bipartite algebraic graphs without quadrilaterals

Let ${\mathbb{P}}^s$ be the $s$-dimensional complex projective space, and let $X,Y$ be two non-empty open subsets of ${\mathbb{P}}^s$ in the Zariski topology. A hypersurface $H$ in ${\mathbb{P}}^s\times {\mathbb{P}}^s$ induces a bipartite graph $G$ as follows: the partite sets of $G$ are $X$ and $Y$, and the edge set is defined by $\overline{u}～\overline{v}$ if and only if $(\overline{u},\overline{v})\in H$. Motivated by the Turán problem for bipartite graphs, we say that $H\cap (X\times Y)$ is $(s,t)$-grid-free provided that $G$ contains no complete bipartite subgraph that has $s$ vertices in $X$ and $t$ vertices in $Y$. We conjecture that every $(s,t)$-grid-free hypersurface is equivalent, in a suitable sense, to a hypersurface whose degree in $\overline{y}$ is bounded by a constant $d=d(s,t)$, and we discuss possible notions of the equivalence.We establish the result that if $H\cap (X\times {\mathbb{P}}^2)$ is $(2,2)$-grid-free, then there exists $F\in \mathbb{C}[\overline{x},\overline{y}]$ of degree $\le 2$ in $\overline{y}$ such that $H\cap (X\times {\mathbb{P}}^2)=\{F=0\}\cap (X\times {\mathbb{P}}^2)$. Finally, we transfer the result to algebraically closed fields of large characteristic.     

Generalized Turán number for linear forests

The generalized Turán number ex$(n,K_s,H)$ is defined to be the maximum number of copies of a complete graph $K_s$ in any H-free graph on n vertices. Let F be a linear forest consisting of k paths of orders ${?}_1,{?}_2,...,{?}_k$. By characterizing the structure of the F-free graph with large minimum degree, we determine the value of ex$(n,K_s,F)$ for $n=\mathrm{\Omega }(|F{|}^s)$ and $k\ge 2$ except some ${?}_i=3$, and the corresponding extremal graphs. Our result confirms a conjecture, due to Yuan and Zhang (2021), on classical Turán number of any linear forest for $n=\mathrm{\Omega }(|F{|}^2)$ and each ${?}_i\ne 3$, and improves some known results on classical Turán number of linear forest.     

Generalized Turán problems for disjoint copies of graphs

Given two graphs $H$ and $F$, the maximum possible number of copies of $H$ in an $F$-free graph on $n$ vertices is denoted by $ex(n,H,F)$. We investigate the function $ex(n,H,kF)$, where $kF$ denotes $k$ vertex disjoint copies of a fixed graph $F$. Our results include cases when $F$ is a complete graph, cycle or a complete bipartite graph.