整数距离图G(Dm,2)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u，v相邻当且仅当|u-t|∈D，其中D是一个正整数集．对于m≥11，设Dm．2={1，2，…，m}＼{2}，得到了G(Dm，2)的点线性荫度的上界和下界并决定出了它在某些特殊的m上的确切值．     

整数距离图G(Dm,3)的点荫度

整数距离图G（D）以全体整数为顶点集，顶点u，v相邻当且仅当｜u—v｜∈D，其中D是一个正整数集．对于m〉3，设Dm，3={1，2，…m}＼{3}，得到了G（Dm，3）的点荫度的上界和下界并决定出了它在某些m上的确切值．     

整数距离图G(D_(m,30)的点荫度

整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…m}\{3},得到了G(Dm,3)的点荫度的上界和下界并决定出了它在某些m上的确切值.     

一类整数距离图的点荫度

整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点荫度．     

一类整数距离图的分数色数

利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数.     

无向de Bruijn图和Kautz图的k元控制

在无向图G中,对于正整数k≥1,图G的一个k元控制集D是顶点集V(G)的一个子集,并且使得G中的每一个顶点至少被D中k个点控制.文章给出了在无向de Bruijn图和Kautz图中最小k元控制集的基数.     

小m条件下的联结数与分数(k,m)-消去图(英文)

设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n4k+1-4(k+1-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n4k+1-4(k+2-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.     

Schrijver图S_G(2k+2,k)的全色数

图G的一个k-全染色是用k种颜色对图G的顶点和边进行染色,使得任意相邻的边、相邻的顶点和相关联的顶点和边都染不同的颜色.图G的全色数是图G的k-全染色中最小的k值,记为χ″(G).Behzad和Vizing分别独立地提出了著名的全染色猜想TCC:Δ+1≤χ″(G)≤Δ+2,Δ表示图G的最大度.研究了Schrijver图SG(2k+2,k)的全色数问题,得到了χ″(SG(2k+2,k))=Δ+1=k+3,其中k≥2.     

距离图的点荫度

实数距离图G(R，D)是顶点集为实数轴上的所有点，顶点u,v∈R相邻当且仅当|u-v|∈D，其中D是一个正实数集．讨论了当D为1到δ的区间时，实数距离图G(R，D)的点荫度．特别地，当3D是某正整数集合，Z是整数集时，得出了整数距离图G(Z，D)的点荫度的几个上界．     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k(k≥3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.     

广义Ramsey数p(n,k)的若干性质

设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 .     

Gracefulness of disconnected graphs W(k)m∪G

文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图;对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图.     

蕴含Fk1,k2,1-可图序列

Gould, Jacobson和Lehel考虑了以下变形: 给定图$H$, 求最小偶整数, 使得所有满足σ(π)=d1+d2+…dn≥σ(H,n)的n项序列π(d1,d2,…,dn)有一个G实现含子图H. 设FK1,K2,1是K1个k3和k2个共一个顶点的图. 在本文中我们求出了当K1≥1,K2≥1和n≥max{9/2K12+7/2K1-1/2,2K1+K2+1}时, σ(FK1,K2,1,n)之值.     

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.     

图P2mUPm＋k的优美性探讨

该文讨论了P_(2m)UP_(m+k)型图的优美性.证明了当k=2.3.4时.P_(2m)UP_(m+k)是优美图,我们还指出,当k>4,1≤m≤2k-5时,P_(2m)UP_(m+k)的优美性等价于猜想:对于l≥5,0相似文献   

三部图K(m,n,r)-A(|A|=2)的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2 (r-n)2 (r-m)2 12,若m n r＞2√3s 3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m 1)-A,K(m,m 1,m 1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n＞k2 2√k2 6 k 2时,K(n-k,n,n)-A;当n＞k2 2√k2 6-k/3 2时,K(n,n,n k)-A;当n＞2√3k2 6 k2 2时,K(n-k,n,n k)-A(|A|=2)均为色唯一图.     

关于一类立方图的可圈性研究

设G为无向图，如果对G的每一个定向D，都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图，则称G为可圈图．Klostermeyer和Soltes证明了P4k^3（k≥1）是不可圈图，现证明对任意整数n≥3，Pn^3是可圈图当且仅当n为奇数．     

没有两个圈有相同长度的一些图的边数

设G是具有n个顶点的图，ai（G）是G中长为i的圈的个数，ε（G）是G的边数，设fm(n)=max{ε（G）：ai(G)≤1对所有的i/m是整数，ai(G)=0对所有的i/m不是整数}本文证明了fm(n)≥n (3k-1)p-1对所有的t=mp,m是偶数，且n≥(15k^2-8k 1)pt/4 (5mk-m-12k 4)p/4 1。因此liminfn→∞fm(n)-n/n的平方根≥12/5m的平方根对于所有的偶数m成立。     

圈的幂图的s-迹连通性

对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的。给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通。设k是一个正整数,图G的k次幂图记为G~k。设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设C_n是一个包含n个点的圈,k是一个正整数并且k≥2,将证明:t(C_n~k)={2k-3,如果n=2k+2 2k-2,如果n≥2k+3 n-3,如果n≤2k+1     

笛卡尔乘积和直积图的全{k}控制划分数（英文）

给定正整数k,不含孤立点的图G的全{k}控制函数(T{k}DF)是从顶点集V(G)到{0,1,2,…,k}的映射f使得对任意的v∈V(G),与v相邻的点在f下的赋值之和至少为k.若元素两两不同的全{k}控制函数集合{f_1,f_2,…,f_d}满足d∑i=1f_i(v)≤k对任意v∈V(G),则称该集合为G的全{k}控制族(T{k}D族).含有函数最多的G的全{k}控制族的函数数量成为全{k}控制划分数,记为d_t~({k})(G).2013年,Aram等提出了以下问题:是否当4nmk时d_t~({k})(C_m□C_n)=3,当4nmk时d_t~({k})(C_m□C_n)=4.这里证明了当4nmk且k≥2或4nmk且2nk时d{k}t(C_m□C_n)=3.该结论部分回答了上述问题.更进一步,确定了路和圈、路和路、圈和圈的全{k}控制划分数.