简介：设图G是一个简单图，图G的补图记为^－G,如果G的谱完全由整数组成，就称G是整谱图．本文确定了图^--αKα∪βKb,b中的所有整谱图．

简介：本文归划讨论了当图G是点不多于4的小图时，(m,n,k,1)偶图G-设计及可分解的（m,n,k,1）偶图G-设计存在的充分必要条件。

简介：利用引理证明了平面图K5-{e}是四色图

简介：设图G是一个简单图，图G的补图记为^-G，如果G的谱都是整数，就称G是整谱图．鸡尾酒会图CP（n）=K2n-nK2（K2n是2n阶完全图）和完全图Kα都是整谱图．本文确定了图类^-αKα∪βCP（b）中的所有整谱图．

简介：先天画卦图,先天太极之图,乾坤纵而六子横图和《先天图》的卦变方法

简介：先天画卦图,先天太极之图,乾坤纵而六子横图和《先天图》的卦变方 法

简介：本文得到下面结论:设n,b,r为正整数,丢番图方程sumfromk=0to∞(1/n)(b-21k)~r=sumfromk=1to∞(1/n)(b+21k)~r仅有正整数解r=1,b=21n(n+1)和r=2,b=42n(n+1)

简介：在初中数学的学习过程中,利用数学的基本图形、基本模型解题已经成为现在数学教学必不可少的一部分.“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.更多还原

简介：

简介：时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集DV,使得对任意点v∈V,v至少被D\{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.

简介：给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.

简介：设G是一个具有顶点集V（G)和边集E（G）的图。设g和f是定义在V（G）上的两个整数值函数，使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个（mg+n,mf-n）-图，1≤n

简介：图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。

简介：Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2.

简介：对于给定的图H，若存在可图序列π的一个实现包含H作为子图，则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H，n），使得每个满足σ（π）≥σ（H，n）的n项可图序列π=（d1，d2，…，dn）是蕴含H-可图的，其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列，其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2，n）的值．

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

简介：本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础.

简介：给出了生成子图的定义；证明了生成子图的计数定理和构造定理；提出了生成树的计数方法和构造方法；介绍了完全二分图K3,4的生成子图的计数和构造。

简介：设G是一个简单图，GiG，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。