三度边正则图的三个无限族

图X称为边正则图，若X的自同构群Aut(X)在X的边集上的作用是正则的．本文考察了三度边正则图与四度Cayley图的关系，给出了一个由四度Cayley图构造三度边正则图的方法，并且构造了边正则图的三个无限族．     

恰有两个主特征值的图与图的剖分

大量研究表明,图的主特征值的数量与图的结构有着密切关系.通过恰有两个主特征值的图的特征定义了2-邻域k-剖分图,研究了恰有两个主特征值的图与2-邻域k-剖分图之间的关系;同时给出一个2-邻域k-剖分图在k=2,3时为等部剖分的条件.     

边剖分、点扩张与图的最大亏格的可约性

设γM（G）是连通图G=（V，E）的最大亏格，记EM^-（G）={e∈E(G)|G\e连通，且γM（G\e）=γM（G）}。若EM^-(G)≠0，则称G是γ（G）-可约的；否则称G是γM（G）-不可约的。本文证明了边的剖分不改变图的最大亏格可约性，点的扩张不改变上可嵌入图的最大亏格可约性；并给出了两类满足EM^-（G）=E（G）的非4-边连通图。     

网络结构的边毁裂度

在毁裂度的基础上,研究图的边的毁裂度.通过优化组合、归纳假设的方法界定了图的边毁裂度的值,如笛卡尔积图:Pm×Pn,Pm×Cn,Cm×Cn,Km×Kn,并界定了G=G1×G2的边毁裂度的界.最后给出了一些基本图,如路、圈、星图、完全二部图Km,n的线图边毁裂度.     

一类点传递但边不传递的正则图及其覆盖图

利用轮子图构造出一类图,证明了这类图都是点传递但边不传递的正则图,并证明了通过覆盖的方法,可以使一类2m²(m>3,m为正整数)阶非边传递图变成对称图,这类对称图实际上是亚循环图.     

偶图的K3.3剖分

设G＝（X，Y；E）是一个偶图。如果|X|≥2|Y|-3且d(v)=3对任意v∈X,那么G含有K3.3的剖分。有例子表明|X|的下界在一定程度上是不可改进的。     

正则图的邻强边染色和全染色

如果~$k$-\-正则图~$G$~不含~5-\-圈的分支, 则猜测~$\chi''_{\mathrm{as}}(G) = \chi_{\mathrm t}(G)$. 证明这个猜想对很多图类都成立, 例如: 第1类型图、 $2$-\-正则图、$3$-\-正则图、$(|V(G)|-2)$-\-正则图、二部图、完全等多部图、$k$-\-方体以及一些特殊的联图类等.     

近三角剖分图的均衡二重少圈覆盖

近三角剖分图是一连通平面图，其内面均为三角形而其外面可能不是．令Ｇ为一具有ｎ个节点的近三角剖分图，Ｃ为 Ｇ的一个小圈二重覆盖（ＳＣＤＣ）^［２］．令(?)则Ｃ₀。称为Ｇ的均衡小圈二重覆盖．本文将证明：若Ｇ为外平面图，则 δ（Ｃ₀）≤ ２；否则δ（Ｃ₀）≤４。     

图的边韧性度

文[1]中,定义图G(V,E)的边韧性度定义为min{(|S|+T(G-S))/(ω(G-S)):S?E(G)},这里,T-(G-S)和ω(G-S)分别表示G-S中最大分支的顶点数和连通分支数.这是一个能衡量网络图稳定性较好的参数,因为它不仅考虑到了图G-S的分支数也考虑到了它的阶数.在以前的工作中,作者得到了边韧性度图的一个充要条件.利用这些结果证明了K-树是严格边韧性度图,并找到了边韧性度与较高阶的边坚韧度和边坚韧度之间的关系.     

一类3-正则图的邻强边染色

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv,uw∈E(G),u≠w,f(uv)≠f(uw);(2)uv∈E(G),C(u)≠C(v).则称f是G的一个邻强边染色,最小的k称为邻强边色数,其中C(u)={f(uv)|uv∈E(G)}.给出了一类3-正则重圈图的邻强边色数.     

Binomial Edge Ideals of Complete Multipartite Graphs

In this article, we prove some results about the binomial edge ideal J _G of a complete r-partite graph G = K _{a 1,…, a r} : (1) characterization of unmixedness of J _G and Cohen–Macaulayness of the residue ring S/J _G , (2) F-purity of S/J _G , and (3) the equality of the symbolic and the ordinary powers of J _G .     

Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented Cyclic Graphs

We provide some exact formulas for the projective dimension and regularity of edge ideals associated to some vertex-weighted oriented cyclic graphs with a common vertex or edge.These formulas are functions in the weight of the vertices,and the numbers of edges and cycles.Some examples show that these formulas are related to direction selection and the assumption that w(x)≥2 for any vertex x cannot be dropped.     

Intrinsic Knotting of Almost Complete Partite Graphs

Let G be a complete p-partite graph with 2 edges removed, p ≥ 7, which is intrinsically knotted. Let J represent any graph obtained from G by a finite sequence of △-Y exchanges and/or vertex expansions. In the present paper, we show that the removal of any vertex of J and all edges incident to that vertex produces an intrinsically linked graph. This result offers more intrinsically knotted graphs which hold for the conjecture presented in Adams＇ book （Adams C. The Knot Book. New York： W. H. Freeman and Company, 1994）, that is, the removal of any vertex from an intrinsically knotted graph yields an intrinsically linked graph.     

Intrinsic Knotting of Almost Complete Partite Graphs

Let G be a complete p-partite graph with 2 edges removed, p ≥ 7, which is intrinsically knotted. Let J represent any graph obtained from G by a finite sequence of ?-Y exchanges and/or vertex expansions. In the present paper, we show that the removal of any vertex of J and all edges incident to that vertex produces an intrinsically linked graph. This result offers more intrinsically knotted graphs which hold for the conjecture presented in Adams' book(Adams C. The Knot Book. New York: W. H. Freeman and Company, 1994), that is, the removal of any vertex from an intrinsically knotted graph yields an intrinsically linked graph.     

广义联图的正则性

讨论了两个图的广义联图的End-正则性,给出了当图X、Y的广义联图G（y1,…ym）End-正则时,图X也End-正则应满足的条件。     

两类图的伴随多项式

本文推广已有图D_n,F_n到两类新图D_n~i,F_n~i(i≥4),并运用与色和有关的代数函数—伴随函数得到它们的伴随多项式并讨论了当i=4时的不可约性.     

Neighbor Connectivity of Two Kinds of Cayley Graphs

In this paper, we determine the neighbor connectivity κNB of two kinds of Cayley graphs: alternating group networks AN _n and star graphs S _n ; and give the exact values of edge neighbor connectivity λ_NB of ANn and Cayley graphs generated by transposition trees Γ _n . Those are κ_NB(AN _n ) = n^?1, λ_NB(AN _n ) = n^?2 and κ_NB(S _n ) = λ_NB(Γ _n ) = n^?1.     

Gotzmann Edge Ideals

Let P = 𝕜[x ₁,…, x _n ] be the polynomial ring in n variables. A homogeneous ideal I ? P generated in degree d is called Gotzmann if it has the smallest possible Hilbert function out of all homogeneous ideals with the same dimension in degree d. The edge ideal of a simple graph G on vertices x ₁,…, x _n is the quadratic square-free monomial ideal generated by all x _i x _j where {x _i , x _j } is an edge of G. The only edge ideals that are Gotzmann are those edge ideals corresponding to star graphs.     

两类图的逆符号边控制数

研究了图G的逆符号边控制数■.利用穷标法及分类讨论法,主要得到了两类图n·C_m和n-C_m逆符号边控制数的精确值,从而推广了已知结果.这里C_m表示长为m的圈,n·C_m和n-C_m分别表示恰有一个公共点和有一条公共边的n个圈的拷贝.