共查询到20条相似文献,搜索用时 453 毫秒
1.
2.
3.
图的最大亏格与2-因子 总被引:13,自引:0,他引:13
图G的一个2因子F就是G的这样一个支撑子图,使其任何节点v∈V的次dF(v)=2.易见,G的每个2因子均为无公共节点的圈之并.若F的每个圈的长均为3(或4),则称G含有一个三角形(或四边形)2因子.M.k∨oviera[5]得到了含有三角形2因子的3-正则图的最大亏格.本文在3-正则图上,引进了扩张运算和讨论了与最大亏格和Beti亏数之间的关系.利用这些运算,得到了所有含四边形2因子的连通3-正则图是上可嵌入的,即γM(G)=n4(n为G的节点数n=|V(G)|).然后,基于此证明了含四边形2因子且所有节点v∈V的次dG(v)=3(mod4)的图G均为上可嵌入的 相似文献
4.
本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:(1)G可1-因子分解;(2)G至少有 1-因子,H为偶阶正则图[V(H)|≥2;(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子. 相似文献
5.
6.
图X称为边正则图,若X的自同构群Aut(X)在X的边集上的作用是正则的.本文考察了三度边正则图与四度Cayley图的关系,给出了一个由四度Cayley图构造三度边正则图的方法,并且构造了边正则图的三个无限族. 相似文献
7.
试图对6度1-正则Cayley图给一个完全分类.利用无核的概念将图自同构群归结到对称群S6的子群.然后根据1-正则图的性质构造出所有可能的具有非交换点稳定子群的无核6度1-正则Cayley图,进一步证明了构造出的图都是有核的,由此给出了这一类图的一个完全分类. 相似文献
8.
设 G是一个图,若对于 G的任意一边 G都有{P_2,Ci|i->3}-因子含有这条边,则称G是{P_2,Ci|i->3}-覆盖图.本文给出连通非二分图G是{P2,Ci|i->3}-覆盖图的充要条件为任给S■V(G),V(G)≠S≠■有i(G-S)_>|S|-1成立. 相似文献
9.
10.
11.
George McNinch 《Transformation Groups》2007,12(1):127-135
Let G be a connected and reductive group over the algebraically closed field K. J-P. Serre has introduced the notion of a
G-completely reducible subgroup H ⊂ G. In this paper, we give a notion of G-complete reducibility—G-cr for short—for Lie subalgebras
of Lie(G), and we show that if the closed subgroup H ⊂ G is G-cr, then Lie(H) is G-cr as well. 相似文献
12.
Majid in [14] and Bespalov in [2] obtain a braided interpretation of Radford’s theorem about Hopf algebras with projection ([19]). In this paper we introduce the notion of H-cleft comodule (module) algebras (coalgebras) for a Hopf algebra H in a braided monoidal category, and we characterize it as crossed products (coproducts). This allows us give very short proofs for know results in our context, and to introduce others stated for the category of R-modules about of Hopf algebra extensions. In particular we give a proof of the result by Bespalov [2] for a braided monoidal category with co(equalizers). 相似文献
13.
Annalisa Baldi 《偏微分方程通讯》2013,38(7-8):1371-1398
We consider a non-linear subelliptic problem in a bounded open set of Rn. We give a very weak notion of solution and we prove a non-existence result for the problem. This result generalizes the analogous elliptic case already considered by H. Brezis and X. Cabré 相似文献
14.
Serap BULUT Nihal YILMAZ OZGUR 《数学学报(英文版)》2005,21(3):667-672
In this paper, we give a new characterization of Mobius transformations. To do this, we extend the notion of Apollonius points of a triangle and of a pentagon, to the notion of Apollonius points of an arbitrary (2n-1)-gon. 相似文献
15.
Extriangulated category was introduced by H.Nakaoka and Y.Palu to give a unification of properties in exact categories anjd triangulated categories.A notion of tilting(resp.,cotilting)subcategories in an extriangulated category is defined in this paper.We give a Bazzoni characterization of tilting(resp.,cotilting)subcategories and obtain an Auslander-Reiten correspondence between tilting(resp.,cotilting)subcategories and coresolving covariantly(resp.,resolving contravariantly)finite subcatgories which are closed under direct summands and satisfy some cogenerating(resp.,generating)conditions.Applications of the results are given:we show that tilting(resp.,cotilting)subcategories defined here unify many previous works about tilting modules(subcategories)in module categories of Artin algebras and in abelian categories admitting a cotorsion triples;we also show that the results work for the triangulated categories with a proper class of triangles introduced by A.Beligiannis. 相似文献
16.
Hiroaki Komatsu 《Frontiers of Mathematics in China》2017,12(1):135-142
Recently, we introduced the notion of a generalized derivation from a bimodule to a bimodule. In this paper, we give a more general notion based on commutators which covers generalized derivations as a special case. Using it, we show that the separability of an algebra extension is characterized by generalized derivations. 相似文献
17.
In this paper, we consider a notion of global well-setness for a set optimization problem using the excess function. We give sufficient conditions for well-setness and establish Dontchev–Zolezzi type measure for well-setness. Moreover, we relate this notion with well-setness notion for a scalar problem obtained by using generalized Gerstewitz’s function. 相似文献
18.
In this paper, we define the notion of self-dual graded weak Hopf algebra and self-dual semilattice graded weak Hopf algebra. We give characterization of finite-dimensional such algebras when they are in structually simple forms in the sense of E. L. Green and E. N. Morcos. We also give the definition of self-dual weak Hopf quiver and apply these types of quivers to classify the finite- dimensional self-dual semilattice graded weak Hopf algebras. Finally, we prove partially the conjecture given by N. Andruskiewitsch and H.-J. Schneider in the case of finite-dimensional pointed semilattice graded weak Hopf algebra H when grH is self-dual. 相似文献
19.
In this paper, by using minimum out-degree and minimum in-degree, we give a new lower bound on the vertex-strong connectivity of an oriented graph. In the case of a tournament, our lower bound improves that of Thomassen obtained in 1980 and which use the notion of irregularity (see [C. Thomassen, Hamiltonian-connected tournaments, J. Combin. Theory Ser. B 28 (1980) 142–163]). As application, we determine a pertinent upper bound on the diameter of some oriented graphs, and in a particular case, related to Caccetta Häggkvist conjecture, we improve a result of Broersma and Li obtained in 2002 (see [H.J. Broersma, X. Li, Some approaches to a conjecture on short cycles in digraphs, Discrete Appl. Math. 120 (2002) 45–53]). 相似文献
20.
In this paper we introduce the notion of exhaustiveness which applies for both families and nets of functions. This new notion is close to equicontinuity and describes the relation between pointwise convergence for functions and -convergence (continuous convergence). Using these results we obtain some Ascoli-type theorems dealing with exhaustiveness instead of equicontinuity. Also we deal with the corresponding notions of separate exhaustiveness and separate -convergence. Finally we give conditions under which the pointwise limit of a sequence of arbitrary functions is a continuous function. 相似文献