路的字典积的邻和可区别边染色

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,…,k}的G的一个正常边染色.用w_σ（x）表示顶点x关联边的颜色之和,即w_σ（x）=∑_e∋x σ（e）,并称w_σ（x）关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ'_∑（G）.现得到了路P_n与简单连通图H的字典积P_n[H]的邻和可区别边色数的精确值,其中H分别为正则第一类图、路、完全图的补图.     

关于K_(2n)-E(C_m)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.     

关于合成K_p[P_q]的点可区别正常边染色的一些探讨

首先给出了合成K_p[P_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_p[P_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_p[P_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是奇数且p≥3,q=4时,χ′_s(K_p[P_q])分别等于pq-q+4,3p和4p-1.     

图的点可区别Ⅳ-全染色

设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)UE(G)到{1,2,…,k}的映射,满足:uv,uw∈E(G),v≠w,有f(uv)≠f(uw);u,v∈V(G),u≠v,有C(u)≠G(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图的点可区别Ⅳ-全色数,记为χ_(vt)^(iv)(G).本文给出了双星S_(2n),轮W_n和扇F_n的点可区别Ⅳ-全色数.     

环加成反应、环合反应、电环化反应与环化反应的区别*

环加成反应、环合反应、电环化反应与环化反应都是合成有机环状化合物的成环反应,它们描述的反应类型完全不同。但是,它们却经常被误用或者混用。阐述了这4类反应的区别,希望能够从教学上明确这4类反应,从源头为将来的有机化学工作者建立起准确的概念。     

Δ(G)=5的2-连通外平面图的邻点可区别全染色

Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色，是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色，即根据2-连通外平面图的结构特点，利用分析法、数学归纳法，刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了：如果$G$是一个$\Delta （G）=5$的2-连通外平面图，则$\chi_{\rm sat}（G）\leqslant 9$。     

氟化氢团簇(HF)_n(n=2～8)拓扑性区别氢键构型的图论列举法和量子化学计算法研究

利用提出的图论程序列举出氟化氢团簇(HF)_n(n=2~8)所有可能存在的拓扑性区别氢键构型,通过精密调查获得有可能存在的拓扑性区别构型,发现了满足HF团簇稳定性的若干条件,在这些条件的基础上编写FORTRAN程序和Python语言执行程序,再用画图软件包Graph Viz2.37自动画出对应的有向图或条件性有向图.以对应的有向图作理论框架,分别利用从头算法Moller-Plesset(MP2)二级微扰方法和密度泛函理论(DFT)方法 B3LYP计算水平的6-31G**(d,p)基组对氟化氢团簇(HF)_n(n=3~7)所有拓扑性区别条件性有向图对应的初始结构进行结构优化并作振动频率分析,获得氟化氢团簇(HF)_n(n=2~7)的最稳定构型,发现了氟化氢团簇的五聚体(HF)_5、六聚体(HF)_6和七聚体(HF)_7等一些新的稳定结构.     

双圈图的邻点强可区别全染色

本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_ast(G)≤△(G)+2;其他χ_ast(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的.     

k-方体图邻点可区别全色数

本文证明k-方体图(k≥2)的邻点可区别的全色数为k+2.     

关于扇和完全等二部图联图的点可区别边染色

通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.