若干强积图及合成图的邻点可区别一般边染色

讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论, 并在此基础上得到了PnC2m+1, C2nFm, C2nW2m+1, PnFm, PnW2m+1, C2n+1C2m+1, Pn［C2m+1］, C2m+1［Pn］, C3［C2m+1］, C2m+1［C3］ 等图类的一般邻点可区别边色数。     

图C2m×Pn与C2m×Cn的邻点可区别非正常边染色

设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.在这篇文章里,我们讨论了笛卡儿积图C2m×Pn和C2m×Cn的邻点可区别边非正常边染色,并给出了相应色数.     

图Kcr∨Ks的邻点可区别全色数

利用组合分析方法研究r阶空图与s阶完全图的联图K^c_r∨K_s的邻点可区别全色数问题, 得到了当r+s为奇数且s>r²+2r-1时, χ_at(K^c_r∨K_s)=r+s+2, 其中χ_at(G)表示图G的邻点可区别全色数.     

几类乘积图的邻点可区别的边色数

设G是阶数不小字3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文给出了几类乘积图的邻点可区别的边色数的上界,并由此得到一些乘积图的邻点可区别的边色数.     

2K2∨K1冠图的一般点可区别全染色

借助星的一般点可区别全染色, 讨论2K₂∨K₁冠图的一般点可区别全染色. 在星的一般点可区别全染色下, 采用将星悬挂边的颜色由小到大依次排列, 最终扩展为2K₂∨K₁冠图的一般点可区别全染色的方法, 确定冠图依赖于悬挂边数目的一般点可区别全色数.     

无相交三角形平面图的邻点可区别边染色

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'_a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'_a(G)≤max{Δ(G)+2,10}。     

最大度至少为9的平面图的弱邻点可区别边色数(英文)

介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。     

子立方图的2-距离严格邻点可区别边染色

2-距离严格邻点可区别边染色是指图G有一个正常边染色，且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值，记作χ^′_2-snd(G).采用反证法证明了：若图G是子立方图，则χ^′_2-snd(G)≤7.     

K2n-1×K2n+1’的邻点可区别全染色

基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1’的邻点可区别全色数χat(K2n-1×K2n+1’)=4n(n为正整数).     

立方图的邻点可区别全染色及一般邻点可区别全染色

根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.     

完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色

借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.     

k-方图的一般邻点可区别边染色

已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想.     

图K2∧Km,n的优美性

对于正整数m,n∈N⁺(N⁺为正整数集合), 给出一类图K₂∧K_m,n, 通过构造标号函数的方法, 论证了 该图的优美性.     

关于圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性

给出了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的定义,讨论了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美标号.     

三类特殊图的优美性

用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图.     

高铝熔渣物相析出演变规律研究

以改善高铝渣浸出性能为目标,采用DSC实验和SEM-EDS检测方法,研究了高铝渣控温冷却过程中物相析出规律,考察了降温速率、n(CaO)/n(Al₂O₃)和MgO含量对铝酸钙渣物相析出演变规律的影响.结果表明:当降温速率加快时,熔渣凝固过程趋于更大程度的偏析,C₂S相变愈不充分,粒度粗化,劣化了自粉行为和浸出条件;随着调高渣中n(CaO)/n(Al₂O₃),C₁₂A₇的析出温度升高,物相析出活性按照CA→C₁₂A₇→C₃A逐渐增强;当渣中含有MgO时,物相中出现C₂MS₂,不利于C₂S物相转变,更为重要的是MgO富集在含铝物相中形成Q相,显著恶化氧化铝浸出率和收得率.     

双截尾的Cauchy 分布顺序统计量的渐近分布

设 {X_k, 1 ≤k ≤n}独立同分布, X_1:n, X_2:n, … , X_n:n为其顺序统计量。当 X_k服从参数为 A 和 B(A1:n和X_n:n的渐近分布; 当 k(k>1)固定时,得到X_n:n和X_n-k+1:n的渐近分布; 并且证明其极端顺序统计量X_1:n和X_n:n是渐近独立的。     

二阶双参数混合型偏差分方程解的振动性

利用包络理论研究带有两个常系数的二阶混合型偏差分方程pU_m+2,n+qU_m,n+2-U_m,n+U_m+σ,n-τ=0解的振动性, 得到了该方程解振动的3个充要条件. 其中: σ,τ为正整数; m,n为非负整数; p,q为实数.     

渤东凹陷北部烃源岩地球化学特征与油源对比

探讨渤海湾盆地渤东凹陷北部多套烃源岩的生烃潜力及其生烃贡献.通过烃源岩有机碳含量测试及岩石热解分析,结果显示东三段、沙一+沙二段、沙三段均发育优质烃源岩,3套烃源岩的干酪根均以Ⅱ1—Ⅱ2型为主,主要处于低成熟阶段.烃源岩GC-MS测试表明它们形成于不同的沉积环境,母质来源各异,表现出明显不同的生物标志物组合特征.东三段...