关于图是(g,f,n)-临界图的充分条件

设G是一个图. 设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x). 图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子. 本文给出了图是(a,b,n)-临界图几个充分条件. 进一步指出这些条件是最佳的. 例如,如果对V(G)所有的顶点x和y都有g(x)＜f(x), n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.     

(m,n)-树的一个充分必要条件

通过引进(m,n)-洞的概念,推广了已有的结论,得到了(m,n)-树的一个新的充分必要条件.     

(m,n)—树的计数公式

Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 .     

广义(m,n)超环

本文研究了广义(m,n)超环,n元正则关系以及n元强正则关系等的一些性质.利用广义(m,n)超环间的同态关系以及正则和强正则关系,得到了(m,n)子超环和(m,n)超理想的不变性,广义(m,n)超环的商结构,以及构成商超环和商环的充分必要条件,推广了文献[5]的一些结果.     

(n,k)-排列图的条件连通度(英文)

点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.     

K_(1,4)-受限图的最长路

图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+2的路.     

关于(m,n)-树的一个充分必要条件的推广

本文研究了n维复形上(m,n)-树的判定性质,并对(m,n)-树的-个充分必要条件进行了推广.     

一个关于图是分数(k,n)-临界的邻域并条件

设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.     

(m,n)模糊超环

介绍(m,n)超环等一些相关概念,之后将(m,n)超环模糊化,给出(m,n)模糊超环的定义,初步探讨(m,n)模糊超环的结构和性质,分析(m,n)模糊超环在同态下的不变性。     

三角代数上的非线性(m,n)-高阶导子

设m和n是任意固定的非零整数且(m+n)(m-n)≠0,u是一个|mn(m+n)|-无挠的三角代数,D={d_k}_(k∈N)是u上的一个(m,n)-高阶可导映射.本文证明了:三角代数u上的每一个(m,n)-高阶可导映射都是高阶导子.作为结论的应用,得到了套代数或|mn(m+n)|-无挠的上三角分块矩阵代数上的每一个(m,n)-高阶可导映射都是高阶导子.     

关于p3n的优美性

设G(V,E)是一个简单图,对自然数k,当V(Gk)=V(G),E(Gk)=E(G)∪{uv|d(u,v)=k},则称图Gk为k-次方图.本文证明了图P3n的优美性.     

一类Hamilton图

本文证明了：如果Ｇ是２连通无爪图且Ｇ中不含同构于Ｚ３．Ｄ的导出子图．则Ｇ是Ｈａｍｉｌｔｏｎ图（除Ｇ≌Ｇ１．Ｇ≌Ｇ２外）。     

Locally Scalar Graph Representations in the Category of Hilbert Spaces

The condition of being locally scalar is imposed on graph (or quiver) representations in the category of Hilbert spaces. Under this condition, reflection and Coxeter functors are constructed in categories of such representations and used to prove an analog of the Gabriel theorem.__________Translated from Funktsional’nyi Analiz i Ego Prilozheniya, Vol. 39, No. 2, pp. 13–30, 2005Original Russian Text Copyright © by S. A. Kruglyak and A. V. Roiter     

K1,4-受限图的路可扩性

图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.     

局部大边宽嵌入图的面圈和C-桥的结构

In this paper,we show that for a locally LEW-embedded 3-connected graph G in orientable surface,the following results hold:1) Each of such embeddings is minimum genus embedding;2) The facial cycles are precisely the induced nonseparating cycles which implies the uniqueness of such embeddings;3) Every overlap graph O(G,C) is a bipartite graph and G has only one C-bridge H such that CUH is nonplanar provided C is a contractible cycle shorter than every noncontractible cycle containing an edge of C.This ext...     

Locally symmetric immersions

We use reflections with respect to submanifolds and related geometric results to develop, inspired by the work of Ferus and other authors, in a unified way a local theory of extrinsic symmetric immersions and submanifolds in a general analytic Riemannian manifold and in locally symmetric spaces. In particular we treat the case of real and complex space forms and study additional relations with holomorphic and symplectic reflections when the ambient space is almost Hermitian. The global case is also taken into consideration and several examples are given.     

模n剩余类环零因子图的一些性质

模n剩余类环Z_n的零因子图记为Γ(Z_n),其顶点为Z_n的所有非零零因子,两个不同的顶点x与y有一条边相连当且仅当xy=0.对Γ(Zn)和(?)的欧拉性及一笔画性进行了探讨,完全确定了当n为何值时,Γ(Z_n)和(?)为欧拉图或是一笔画图.     

Maximal sets of Hamilton cycles in Kn,n

In this article, we prove that there exists a maximal set of m Hamilton cycles in K_n,n if and only if n/4 < m ≤ n/2. © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 25–31, 2000     

关于图是(r,n)-临界图的一个邻域条件

设n，m和r是满足r≥2，n≥0，m≥3的整数，且当r是奇数时，假设r≥m-1．称一个图为K1,m-free，如果它不包含以Kt,m为导出的子图．称一个图G为一个（r,n）-临界图，如果在删去G的任意n个点后，剩下G的子图都有一个r-因子,设G是一个Kl,m-free的（n＋1）-连通图，且阶为｜G｜以及r（｜G｜≥n）是偶数,证明了：如果G的最小度至少是r＋n＋m-1，阶｜G｜≥8r5＋n，并且对V（G）的任意独立点集{x1，x2}都有｜NG（x1）∪NG（x2）｜≥（｜G｜＋n）／2，那么G是一个（r,n）-临界图．关于G的最小度和｜NG（x1）∪NG（X2）｜的下界是紧的。