图C4∪Pn的k—优美性

Ｆｒｕｃｈｔ与Ｓａｌｉｎａｓ于１９９５年猜测图Ｃｍ∪Ｐｎ优美当且仅当ｍ＋ｎ≥７，而他们仅证明了图Ｃ４∪Ｐｎ（ｎ≥３）的优美性，本文对图Ｃ４∪Ｐｎ的任意ｋ－优美性给予证实。     

关于∪∪pm的优美性

图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪∪pm是两个与一个pm的不交并.本文得到了∪∪((V) m,n≥1(m≠2))是优美的.     

几个并图的奇优美标号

讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.     

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

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

关于P3n∪＜C4,3＞图的优美性

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号.     

关于P3n∪＜C4,3＞图的优美性

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号.     

轮形图中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和，给定一个连通图G，若存在G中一棵子树T，使得W（G）=W（T），则称T为G的一棵保Wiener指数的树，证明了满足下列条件之一的m＋1阶的轮形图Wm＋1,中均有保Wiener指数的子树：（i）=t^2＋4t-39p^2-12p（t≥1/2＋1/2√156p^2-44p-3,p为非负整数）；（ii）m=1/2（t^2＋5t-39p^2-12p＋2）（t≥5/2＋1/2√156p^2-136p＋33，且p是偶数）；     

似星树依Merrifield-Simmons指数的排序

设I(C)是图C的Merrifield-Simmons指数.对图G1和G2,若i(G1)〈i(G2),则记G1〈G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图.     

P2×C5的全染色

令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

与图的顶点染色数有关的几个问题

设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.     

圈C_4的(r_1,r_2,r_3,r_4)-冠的优美性

讨论了圈C4的(r1,r2,r3,r4)-冠的优美性,用构造性的方法给出了圈C4的(r1,r2,r3,r4)-冠的优美标号.证明了圈C4的(r1,r2,r3,r4)-冠都是交错图.     

关于图P_(6k)~3∪P_n~3的优美性

讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.     

图Pn×C3的临界群

图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn(○)Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和.     

蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

(k,m)-图的C-优美标号

证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级强C-优美标号的图,得到了C-优美、强奇优美、超级强—边魔幻等标号的对偶标号以及关于优C-美标号的几个结果.     

关于[[n,k,d]]量子码存在性的若干结论

本文给出了纯稳定量子码存在性的一个条件,而且证明了当n=k 2(d-1),d≥2,p是奇素数时,图量子码[[n,1,d]],与[[n 1,0,d 1]],的存在性等价．     

新的上可嵌入图类

图C的C-划分指：C的一个顶点划分{V1，V2，…，V4}使得每个C[Vi]为多重完全图（l≤i≤k）。证明了如下结果：设C为连通图，且对任意v∈V(C)，dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1，V2，…，V4}使得对每个1≤i≤k，|Vi|≥4，且≡0（mod4），则C是上可嵌入的，另外，联系着图的点的度和其它条件，推广和深化了目前有关这方面的一些结果，给出了另一些上可嵌入图类。