关于（1,f）—奇因子的一些新结果

设Ｇ是一个简单图，ｆ：Ｖ（Ｇ）→（１，３，５．．．．），如何对Ｇ的任意ｎ对集Ｍ，Ｇ－Ｖ（Ｍ）有一个（１，ｆ）－奇因子，则称图Ｇ存在ｎ－可扩充的（１，ｆ）－奇因子，本文主要对ｎ－可扩充图成立的一些结果进行了改进，证明了这些结果在有ｎ－可扩充的（１，ｆ）－奇因子的图中也成立。     

二分图中具有正交(g,f)-因子分解的子图

设G是一个二分的(mg+k,mf-k) 图,其中1≤k相似文献   

图的(1,f)——奇因子

一个图 G 的(1,f)——奇因子 F 是一个如下定义的支撑子图,即 f 是以▽(G)为定义域,而值域在{1,3,…,2n-1,…}中的函数;对每一个点 v∈V(G),d_F(v)∈{1,3,…,f_(n)}.加纳干雄1987年4月在东京召开的日本全国数学会议上猜想 G 有一个(1,f)一个奇因子当且仅当o(G-S)≤sum from ν∈s to f(v), SV(G).本文给出它的证明.     

二分图中最小度条件与[a,b]—因子的存在性

Ｇ＝（Ｘ,Ｙ;Ｅ）为二侵略产,其中｜Ｘ｜＝｜Ｙ｜＝ｎ,证明了：若ｎ≥（ａ＋ｂ）＾２／ｂ－（ａ＋ｂ）／ｂ且δ（Ｇ）≥ａｎ／（ａ＋ｂ）,或δ（Ｇ）〉ａ＋ｂ＋ｎ－２√ｂｎ＋１,则Ｇ有「ａ,ｂ」－因子,并且将说明,条件δ（Ｇ）≥ａ／（ａ＋ｂ）ｎ为最好的;在当ｂ〈ｎ≤４ｂ且√ｂｎ＋ａ为整数时,δ（Ｇ）〉ａ＋ｂ＋ｎ－２√ｂｎ＋ａ也是最好的。     

奇状放射树的优美性

给出树的顶点坐标及树的坐标,使得每一棵给定的树都有了确定的解析表示式,定义了一种奇状放射树,并利用移边定理讨论其优美性。     

复合毛毛虫树的优美及奇优美性

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)- f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.     

探讨奇优美树猜想

给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。     

矩阵—树定理的一个简单证明

本文不用行列式计算中的Ｂｉｎｅｔ－Ｃｈａｃｈｙ定理,给出矩阵－树定理的一个简单证明。     

直径为4的奇优美树

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

伞状树的奇强协调性

设G=V,E是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.     

枫叶图的奇优美性和奇强协调性

首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k=2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性.     

奇完全数的判定及素因数个数的估算

该文给出正整数不是奇完全数的判定定理,并据之推出,若Nk=Pa11Pa22…Pakk是奇完全数,则其素因数的个数k1)当pi＞qi时,k＞s1.2)当pi=qi时,s2＜k＜s1+1;当pi≥qi时,k＞s2.3)当pi＜qi时,k＜s2+1.其中,s1由     

关于香蕉树的奇优美标号

在图论的研究中,图的标号问题是在二十世纪六十年代提出的 ,人们根据应用的需要提出了许多关于简单图的标号猜想.在猜想和实际应用中,涉及到最多的是树.Chen et al定义了香蕉树,在此讨论了该树的奇优美标号以及在一些情况下的伪优美标号.     

一类新图的奇优美性的研究

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明.     

关于奇完全数的Euler因子及其次数

设π、α分别是奇完全数n的Euler因子及其次数,当n的非Euler因子q≡3(mod 4)时,π≡α(mod 8).     

一类哑铃图的奇优美性和奇强协调性

研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。     

奇数与勾股数

围绕勾股数及勾股数组的“正整数基”，证明了对于一个任意的奇数，总存在里两个连续的整数，与这个奇数构成一个勾股数．并说明了各种类型的奇数，能构成的不同勾股数的正整数基的个数。     

Fibonacci数的标准分解式中诸奇素因数的指数

本文研究了Fibonacci数Fn的标准分解式中奇素因数p的指数与下标n的关系,证明了Fibonacci数Fn的标准分解式中奇素因数p的指数可由下标n的分解式中因数d(p)=min{w∶p｜Fw}的指数与p的指数来确定,给出了d(p)与p的关系,并提出一个关于p在Fd(p)的标准分解式中的指数的猜想.