二分图的正交[0,ki]m1-因子分解

设G是二分图,k1,k2,…,km是正整数.若二分图G的边能划分成m个边不交的[0;k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm)是二分图G的一个[0,ki]m1-因子分解,又若H是二分圈G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)⌒E(F1|=1,则称F与H是正交的.本文主要研究二分图的正交[0,k1]m1因子分解,并给出一个结果.     

二分图的正交[0，ki]1^m-因子分解

设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。     

二分图的正交[0,ki]1m-因子分解

设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,ki]1m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F与H是正交的。本文主要研究二分图的正交[0,ki]m1因子分解,并给出一个结果。     

图的补图谱半径和泛圈性

设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。     

包含连通度的Hamilton图

设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件     

两个完全二部图的匹配和的L(2,1)-标号

研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1.     

图的符号边控制的若干下界

设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。     

关于Mbius梯的细分图的巧妙性

一个简单图G =(V ,E)被称为是巧妙的 (felicitous) ,若存在单射f:　V(G)→ { 0 ,1,2 ,… ,|E| }使得对所有的边e=uv∈E(G) ,由f (e) =f(x) +f(y) (mod|E| )导出的映射f :　E(G)→ { 0 ,1,2 ,… ,|E| - 1}是双射。设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图 ,文章证明了M bius梯的细分图是巧妙图     

Harary图的k-偶匹配可扩性

设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等.     

Orek-型图的1-因子

定义 给定非负整数k，若图G中每一对不相邻的顶点u和v，都有d(u) d(v)≥|V(G)| k，则称G为Ore k-型图。     

关于n为偶数的冠图设计

针对冠图Qn这类应用广泛的单圈图,文章介绍了利用图设计、带洞图设计、不完全图设计的方法,确定了n为偶数时,将多重完全图λKv和二部图K2n,2n分解成冠图Qn的条件。     

Challenges with graph interpretation: a review of the literature

With the growing emphasis on the development of scientific inquiry skills, the display and interpretation of data are becoming increasingly important. Graph interpretation competence is, in fact, essential to understanding today’s world and to be scientifically literate. However, graph interpretation is a complex and challenging activity. Graph interpretation competence is affected by many factors, including aspects of graph characteristics, the content of the graph and viewers’ prior knowledge. For instance, the prior theory and expectations that students have may lead to biases and misinterpretation of graphs. One basic controversy that remains unanswered, for example, is what should we teach first in order to make students scientific literate, how to graph or how to interpret a graph? If it is the case that the ability to interpret a graph be developed prior to the ability to create, then it is important to understand what graph interpretation entails. This paper reviews current literature on graph interpretation competence and argues that it should be explicitly taught given its importance and its complexity.     

顶点可迁图为star extremal的一个充要条件

一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图.     

含有Hamilton路的图的联图

Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.     

关于二部图Km,m的若干性质

本文讨论了二部图Km,m的性质,其中一个性质说明,Ore(奥尔)在1960年提出的图G是Hamilton图的充分条件,当图G是二部图时其充分条件可减弱.     

图的圆色数的一些结果

设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数．     

平面图的着色数

用数学归纳推理的方法，论证了图论中的简单平面图Gn是4着色的．     

对三次函数及其图形特点的讨论

三次函数:y=ax3 bx2 cx d(a≠0)是常见的一类初等函数,对其单调性、凹凸性的研究,有利于解决生产实践中遇到的相关问题.利用高等数学的有关知识对三次函数进行较系统的研究.     

基于感光性溶胶-凝胶法的微图覆膜研究

本文首先阐述了研究感光性溶胶凝胶技术制备薄膜微图的意义,然后介绍了制备原理,对性能进行分析,最后就其应用进行展望并总结。     

伴随式项式的组合性质

设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GPm,x)＝x(h(GPm-1,x) h(GPm-2,x));(2)h(GPm,x)=1/α-β（Aα^m Bβ^m)；这里α＝x √x^2 4x/2,β=x-√x^2 4x/2,A=h1-βh0;(3)F(t)=h0 (h1-xh0)t/1-xt-xt^2。