（mg,mf）—图中具有特殊性质的（g,f）—因子

本文给出了一类带有边连通度限制的（ｍｇ,ｍｆ）－图有一个（ｇ,ｆ）因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件,并使（１）中结果成为本文定理的推论。     

与任意图(m,r)-正交的(g,f)-因子分解

设ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的整值函数．证明了如下结果：设ｒ是一个正整数,Ｇ是一个（ｍｇ＋（ｍ－１）ｒ,ｍｆ－（ｍ－１）ｒ）－图,且ｇ（ｘ）≥—１,对ｘ∈Ｖ（Ｇ）．则 Ｇ是一个随机（ｍ,ｒ）－正交的（ｇ,ｆ）－可因子化图．     

具有与任意图正交的(g,f)-因子分解的子图

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数位函数且对每个ｘ∈Ｖ（Ｇ）有０≤ｇ（ｘ）≤ｆ（ｘ）．证明了：若Ｇ是一个（ｍｇ＋ｋ,ｍｆ－ｋ）－图,１≤ｋ＜ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ有一个子图Ｌ使得Ｌ有一个（ｇ,ｆ）－因子分解与Ｈ正交．     

图中具有某种性质的子图

设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１,ｍｆ－ｋ＋１）－图,１≤ｋ≤ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ存在一个子图Ｒ使得Ｒ有一个（ｇ,ｆ）－因子分解与Ｈ正交。     

关于图的（g,f）—因子分解的一些新结果

本文讨论图的（ｇ，ｆ）－因子分解问题，推广了文「１」关于图的因子分解的理论，改进了文「２」的一些结果，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件。     

关于K_（1，r）－free图的连通因子

本文证明了每个连通的Ｋ１，ｒ－ｆｒｅｅ图Ｇ，如果有［ｆ，ｇ］－因子Ｆ，则它就有包含Ｆ的［ｆ，ｇ＋ｒ－１］连通因子．     

关于图的（g，f）－因子分解的一些新结果

本文讨论图的（ｇ，ｆ）－因子分解问题，推广了文［１］关于图的因子分解的理论，改进了文［２］的一些结果，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件．     

图的（g，f）－因子和因子分解

设Ｇ是一个图，ｇ，ｆ是定义在图Ｇ的顶点集上的两个整数值函数且图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ）有本文给出了一个图（ｇ，ｆ）－可因子化的若干充分条件和一个图是（ｇ，ｆ）－消去图的充分必要条件，并研究了这些条件的应用。     

图的（g，f）－因子和因子分解

设Ｇ是一个图，ｇ，ｆ是定义在图Ｇ的顶点集上的两个整数值函数且图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ）有本文给出了一个图（ｇ，ｆ）－可因子化的若干充分条件和一个图是（ｇ，ｆ）－消去图的充分必要条件，并研究了这些条件的应用。     

图的（g＜f）－因子

设Ｇ是一个图，ｇ和ｆ是定义在图Ｇ的顶点集上的两个整数值函数且ｇ＜ｆ．本文给出了过图的每条边有一个（ｇ，ｆ）－因子的新的简单的判断准则，并研究了它的应用。从而得到了一些关于图有（ｇ，ｆ）－因子的新的充分条件，推广了若干已有的结果．     

二分(0,mf-m+1)-图的正交(0,f)-因子分解

设G=(X,Y,E(G))是一个二分图,分别用V(G)=XUY和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对(A)x∈V(G)有f(x)≥k.设H_1,H_2,…,H_k是G的k个顶点不相交的子图,且|E(H_i)|=m,1≤i≤k.本文证明了每个二分(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).     

ON ORTHOGONAL (0,f)-FACTORIZATIONS

1991MRSubjectClassification05C701IntroductionAllgraphsconsi(lere(1arefilliteulldirectedsimplegraphs.LetgandfI)einteger-v;tllle(1fllnctionsdefinedonV(G)suchthat05g(x)5f(x)foreverya:EV(G).A(g,f)--tActorofGisaspanningsubgraphFofGsuchthatg(x)5da(x)5f(x)foreveryxEV(G).IfGitselfisa(g,f)-factor,thenGiscalls(1a(g,f)--graph.A(g,f)--factorizationF={FI,F2,''.F,,,}ofGisapartitionofGilltoedge-disjoint(g,f)--factorsFI5F2,''5Fm.LetHbeasubgrapllofGwith?nedges,thenFiscalledorthogonaltoHifeach…     

完全-因子和(g,f)-对等图

若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,f)-对等图、f-对等图及k-对等图的关于F的分支的若干充分条件,并指出定理中的条件在一定意义上是最可能的,从而推广了李建湘等人的有关结果.     

图的分数(g,f)-因子

本文研究了图的分数因子的性质,特别给出了图的弧立韧度这一新概念,研究了孤立韧度与分数因子的关系,文中给出了一个图具有某些约束条件的（g,f）-分数因子的一些充分条件,得到了若干新结果,并提出 了一些可供进一步研究的问题。     

关于图是(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)-临界图.     

关于P_(r,(2s-1))的奇优美标号

对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2 |E|-1}满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4){g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇优美图,f称为G的奇优美标号.Gnanajoethi提出了一个猜想:每棵树都是奇优美的.证明了图P_(r,(2s-1)是奇优美图.     

Multiplicative Maps With Specified (1, 1)-Entry

In this article, we will show that for many complex-valued maps f over a semigroup G of matrices, there exists a minimum k for the existence of a multiplicative map for which the (1, 1)-entry of } ( A ) is f ( A ). We obtain results on such multiplicative maps, and use them to classify all the multiplicative maps on G such that f ( A ) = ( g ( A )) for any A k G , where f and g are given complex-valued maps.     

二分(mg,mf)-图中的(g,f)-因子

设G是一个二分图具有顶点集V（G）和边集E（G）。设g和f是定义在V（G）上的两个正整值函数使对任意的x∈V（G）有g(x)≤f(x)，G的一个（g,f）－因子H是G的一个生成子图满足g(x)≤dH(x)≤f(x）。若图G本身是一个（g,f）－因子，则称G是一个（g,f）－图。本文得到一个（mg,mf）－图具有特殊性质的（g,f）－因子的充分条件，从而推广了文献[6]中的一个结果。