无限路的四类积图的邻和可区别边染色

给定图G的正常[k]-边染色φ,对任意uv∈E(G),若S_φ(u)≠S_φ(v),则称染色φ为G的邻和可区别的[k]-边染色,其中S_φ(v)表示与v相关联的边的权值和.本文研究了无限路的四类积图的邻和可区别边染色,如无限路的笛卡尔积、直积、半强积与强积等,并得到了它们的邻和可区别边色数.     

Halin图的邻和可区别全染色

令[k]={1,2,…,k},Φ为图G的一个正常[k]-全染色。用f(v)表示点v及所有与其关联的边的颜色的加和,如果对任意边uv∈E(G),有f(u)≠f(v),则称该染色为图G的[k]-邻和可区别全染色。k的最小值称为图G的邻和可区别全色数,记为χ″Σ(G)。Pils'niak和Woz'niak提出猜想:对任意简单图G,有χ″Σ(G)≤Δ(G)+3,其中Δ(G)表示图G的最大度。运用组合零点定理证明了该猜想对于任一Halin图成立。     

路的联的邻和可区别边染色

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,…,k}的G的一个正常边染色。用w_σ(x)表示顶点x关联边的颜色之和,即■,并称w_σ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ′_∑(G)。本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外,得到了同阶路的邻和可区别边色数的上界。     

路的3类积图的邻点扩展和可区别全染色

[目的]为了得到两条路的积图的邻点扩展和可区别全色数.[方法]直接构造了两路的笛卡尔积、直积、半强积的邻点扩展和可区别全染色.[结果]得到这3类积图的邻点扩展和可区别全色数.[结论]证明了NESDTC猜想对于两路的笛卡尔积、直积、半强积成立.     

部分图笛卡儿积图的邻点可区别VE-全染色

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.     

关于几类特殊图的Mycielski图的邻点可区别全色数

设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数.     

几类图的均匀邻点可区别全染色

 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|－|Vj∪Ej||≤1（i≠j）,其中,Vi∪Ei={v|f（v）=i}∪{e|f（e）=i},记C（i）=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat（G）=min{k|G存在k－均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。     

关于图rK2 ∨ Ks的邻点可区别全色数

对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论.     

几类笛卡尔乘积图的邻点全和可区别全染色

设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重 φ(x)=f(x)+∑x∈e f(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色.图G的邻点全和可区别非正常全染...     

P_m∨F_n及P_m∨W_n的邻点可区别I-全染色

图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数.     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

圈幂补图的树宽

基于“前沿分支”的观点研究了圈幂补图的树宽，首先确定了它的树宽下界，又给出了达到此下界的标号，从而得到了它的树宽表达式。     

鸡法氏囊病及其防治

报告鸡法氏囊病的流行状况，主要症状，剖检情况及诊断，提出了综合性防治措施。     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

接受美学的期待之路——读者接受与文学的创新

文学发展的动力之一在于创新。在接受美学诞生之前,学者们往往从作家的角度讨论文学创新问题。本文用接受美学的理论探讨文学创新的问题。笔者将文学创新的标准与读者接受相结合,就创新的三个方式与期待视野的方法论进行了初步的探讨。最后得出的结论是:读者期待视野的提高是作家作品创新的主要依据,作家在文学创作中应该充分考虑读者的接受才能做到创新。     

“真空的真空”的存在性问题

许多科学家包括诺贝尔奖获得者李政道教授都预言,真空是未来物理学的一个重要研究对象.十七世纪的伽利略时代人们曾讨论过"真空"是否存在的问题.当时的学术界分成两派,一派以帕斯卡为代表,认为真空存在,另一派以笛卡尔为代表,认为真空不存在,最后实验证明"真空存在派"正确.现代研究表明,真空并非一无所有,这样就产生了一个新的问题"排除了真空物质后的空间",即"真空的真空"是否存在.本文探讨了与"真真空"有关的问题,提出了一些观测实验方法,这些方法可以帮助我们最终解答"真真空"的存在性问题.     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

关于一维非自治时滞系统点态退化的例子

给出了一维非自治时滞系统点态退化的几个例子。     

辽阳职业技术学院高尔夫学院发展现状研究

采用问卷调查法、文献资料法、数理统计法对辽阳职业技术学院二级分院高尔夫学院成立三年来招生、专业设置、教师队伍与实习实训等现状进行深入调查与分析,结果表明:在招生方面,高尔夫学院目前还未能得到家长的充分认可,招生人数不多;专业设置单一,实践教学及社会服务能力薄弱;实习实训条件较好,但仍需进一步完善;教师队伍建设相对滞后.针对上述情况,给出促进高尔夫学院稳步发展的建议.