图的Smarandachely邻点无圈边色数的一个上界

提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.     

Hamiltonian Forms for a Hierarchy of Discrete Integrable Coupling Systems

A semi-direct sum of two Lie algebras of four-by-four matrices is presented, and a discrete four-by-four matrix spectral problem is introduced. A hierarchy of discrete integrable coupling systems is derived. The obtained integrable coupling systems are all written in their Hamiltonian forms by the discrete variational identity. Finally, we prove that the lattice equations in the obtained integrable coupling systems are all Liouville integrable discrete Hamiltonian systems.     

围长不小于6且最大度至少为8的平面图的无圈列表边染色

对图G的一个正常边染色,如果图G的任何一个圈至少染三种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G)都有ф(e)∈L(e),则称ф为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.证明若图G是一个平面图,且它的最大度△≥8,围长g(G)≥6,则a′_(list)(G)=△.     

一个特殊6点图Q与nK_1,P_n及C_n的联图交叉数

图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题.确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个特殊6点图与n个孤立点nK_1,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+2[n/2],cr(Q+P_n)=Z(6,n)+2[n/2]+1及cr(Q+C_n)=Z(6,n)+2[n/2]+3.     

1-可嵌入曲面的图的边染色北大核心CSCD

一个图称为是1-可嵌入曲面的,当且仅当它可以画在一个曲面上,使得它的任何一条边最多交叉另外一条边.x′(G)和△(G)分别表示图G的边色数和最大度.给定图G是1-可嵌入到欧拉示性数x(∑)≥0的曲面∑上的图.如果△(G)≥8且不含4-圈或者△(G)≥7且围长g(G)≥4,则图G满足等式△(G)=x′(G),其中,g(G)表示图G中最短圈的长度.     

A sufficient condition for Hamiltonian cycles in bipartite tournaments

In this paper, we present a new sufficient condition on degrees for a bipartite tournament to be Hamiltonian, that is, if an n × n bipartite tournament T satisfies the condition W(n - 3), then T is Hamiltonian, except for four exceptional graphs. This result is shown to be best possible in a sense.     

一类Hamilton图的条件

本文给出一类Hamilton图的条件。它既不满足Bondy的闭包条件,也不满足Chvatal的度序列条件,而且不满足Bondy提出的Meta一猜想。文中所用的符号和术语主要采用〔1〕和〔2〕中的习惯用法。     

A STRUCTURE-PRESERVING DISCRETIZATION OFNONLINEAR SCHRDINGER EQUATION

1.IntroductionManyimportantdifferentialequationsofevolutiontypeinphysicsandmechanicshavespecificgeometricstructure.Forinstance,theHamiltoniansystemsinclassicalmechanics,theSchrodingerequationinquantum,theKorteweg-deVriesandKleinGordonequationsofnonli...     

平衡二部图的四圈覆盖

对任意的正整数ｋ,如果每部２ｋ个点的平衡二部图Ｇ＝（ｖ１,ｖ２;Ｅ）的最小度大于等于４ｋ／３,那么Ｇ恰好被ｋ个相互独立的四圈覆盖。     

3-连通、高次和坚韧图周长的估计(I)

设G是一个n阶3-连通图,周长为C(G),独立数为α,若G是1-坚韧的,且σ