Klein瓶上的6-正则嵌入图的着色性质

Brooks证明了:若G是连通的简单图,并且它既不是奇圈,又不是完全图,那么它的色数至多为△(G),其中△(G)为图G的最大度.它可以推出嵌入到Klein瓶上的任意的一个6-正则图的色数至多为6.通过对Klein瓶上的6-正则嵌入图的结构分析,证明了Klein瓶上的任意的一个6-正则嵌入图的色数为5.     

The 2-Extendability of Graphs on the Projective Plane, the Torus and the Klein Bottle

A graph is said to be k-extendable if any independent set of k edges extends to a perfect matching. We shall show that every 5-connected graph of even order embedded on the projective plane and every 6-connected one embedded on the torus and the Klein bottle is 2-extendable and characterize the forbidden structures for 5-connected toroidal graphs to be 2-extendable.     

An Extremal Characterization of the Incidence Graphs of Projective Planes

Let G be a 4-cycle free, bipartite graph on 2n vertices with partitions of equal cardinality n. Let c₆(G) denote the number of cycles of length 6 in G. We prove that for n 3, c₆(G) , where , with equality if and only if G is the incidence point-line graph of a projective plane.     

Caylay射影平面的全实曲面

It has been shown, under certain conditions on the Gauss curvature, every totally real surface of the Cayley projective plane with parallel mean curvature vector is either flat or totally geodesic.     

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.     

On Sets of Planes in Projective Spaces Intersecting Mutually in One Point

Let be a projective space. In this paper we consider sets of planes of such that any two planes of intersect in exactly one point. Our investigation will lead to a classification of these sets in most cases. There are the following two main results:- If is a set of planes of a projective space intersecting mutually in one point, then the set of intersection points spans a subspace of dimension 6. There are up to isomorphism only three sets where this dimension is 6. These sets are related to the Fano plane.- If is a set of planes of PG(d,q) intersecting mutually in one point, and if q3, 3(q²+q+1), then is either contained in a Klein quadric in PG(5,q), or is a dual partial spread in PG(4,q), or all elements of pass through a common point.     

Integral Geometry of Real Surfaces in the Complex Projective Plane

We give a Poincaré formula for any real surfaces in the complex projective plane which states that the mean value of the intersection numbers of two real surfaces is equal to the integral of some terms of their Kähler angles.     

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

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

射影平面上k-inhibitor模型的构作及其性质

κ-inhibitor模型是一个能够检测带有抑制因子的群测模型,它在许多领域有着广泛的应用.在m~2阶射影平面上构作了κ-inhibitor模型,计算了它的参数并研究了它的性质.     

A Polyhedral Model in Euclidean 3-Space of the Six-Pentagon Map of the Projective Plane

In a private communication, Branko Grünbaum asked: “I wonder whether you know anything about the possibility of realizing as a polyhedron in Euclidean 3-space the family of six pentagons, that is a model of the projective plane arising by identifying antipodal points of the regular dodecahedron. Naturally, any realization must have some self-intersections—but is there any realization that is not completely contained in a plane?”We show that it is possible to realize this polyhedron; in our realization five of the six faces are simple polygons. In this model there are sets of three faces, which form a realization of the Möbius strip without self-intersections. There are four variants of the model. We conjecture that in any model of this polyhedron there must be at least one self-intersecting face.     

Edge Domination in Graphs of Cubes

The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the n-dimensional cube Q _n.     

关于图的一般邻点可区别边染色

给出了轮图W_n、扇图F_n、风车图K_2~t、图D_(m,4)、图D_(m,n)、齿轮图W_n的一般邻点可区别色指标.     

多重圈梯图在射影平面上的嵌入个数

图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布有着重要意义,本文利用嵌入的联树模型得出了多重圈梯图在射影平面上的嵌入个数.     

Discussing Knarr's 2-Surface of \mathbb{R} 4 which Generates the First Single Shift Plane

The generating line of the first single shift plane (cf. [11, p. 435]) is a 2-surface of ⁴ which we call the the affine part of Knarr's surface. We compute all affinities leaving invariant. After embedding ⁴ into PG(4, ) we calculate the uniquely determined projective closure _Kn of . Using a suitable projection we transform questions on Knarr's surface to questions on Cayley's surface in PG(3, ). In this way we determine all planes carrying 1-dimensional algebraic varieties of _Kn . We exhibit all automorphic collineations of _Kn .     

连通图的度序列及连通平面图的低度点个数

美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一个概念φ(n,m),并对某些低阶平面图求出了φ(n,m)的值.最后给出了φ(n,m)的上下界.     

Maximal Projective Subspaces in the Variety of Planar Normal Sections of a Flag Manifold

We continue the study of the variety X[M] of planar normal sections on a natural embedding of a flag manifold M. Here we consider those subvarieties of X[M] that are projective spaces. When M=G/T is the manifold of complete flags of a compact simple Lie group G, we obtain our main results. The first one characterizes those subspaces of the tangent space T[T] (M), invariant by the torus action and which give rise to real projective spaces in X[M]. The other one is the following. Let be the tangent space of the inner symmetric space G/K at [K] . Then RP ( ) is maximal in X[M] if and only if 2(G/K) does not vanish.     

关于Sm∨Sn的边色数和邻强边色数

本文研究了m＋1阶的星Sm和n＋1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色．得到了Sm∨Sn的边色数和邻强边色数。     

循环图C(2n,2)(n＞2)在射影平面上的嵌入计数

图在球面上的嵌入个数即柔性问题已经由刘彦佩教授解决,研究图在射影平面上的嵌入亦有着重要的意义。本文利用刘彦佩教授创建的嵌入联树模型得出了循环图C(2n,2)(n>2)在射影平面上的嵌入个数。     

A New Class of Unitals in the Hughes Plane

A new class of unitals in the Hughes planes is enumerated and classified. The unital obtained by L. A. Rosati is shown to be a member of this class. Their collineation groups are determined and the unitals are sorted by projective equivalence. The dual designs are described and certain members are shown to be self-dual.