P_n~k和T_((k_1,k_2,…,k_n))的色多项式

本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

完全t部图K(n-k,n-2,n,…,n)的色唯一性

文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n>[(k+1)2/4]+1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。     

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

三部图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)均为色唯一图.     

完全t部图K（n-k,n,…,n）的色唯一性

设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M, Teo K L. The search for chromatically unique graphs. Graphs and Combinatorics, 1999,6: 259-285]中提出的猜想(若n≥k 2,则完全三部图K(n-k,n,n)是色唯一图);推广了文献[Liu Ru-yin, Zhao Hai-xing, Ye Cheng-fu. A complete solution to a conjecture on chromatic unique of complete tripartite graphs. Discrete Mathematics, 2004, 289: 175-179]中的结果(若n≥k 2≥4,则K(n-k,n,n)是色唯一图;若n≥2k≥4,则K(n-k,n-1,n)是色唯一图);证明了若n≥k 2≥4,则K(n-k,n,...,n)是色唯一图,若n≥k 2≥4,则K(n-k,n-1,n,...,n)是色唯一图.     

完全三部图K(n-k,n-v,n)的色唯一性

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。     

完全三部图K(n-4,n,n)的色唯一性

设G是简单图,用P（G,λ）表示图G的色多项式．若对任意图H使P（H,λ）＝P（G,λ）,都有H与G同构,则称G是色唯一图．用K（m,n,r）表示完全三部图,证明了当K＝4时,如下猜想[1]成立：对非负整数n,k,当n≥k＋2时,K（n－k,n,n）是色唯一图．即当n≥6时,K（n－4,n,n）是色唯一图．     

关于完全3部图的色唯一性

文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。     

一类完全三部图K(m,n,r)的色唯一性的判定

设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图。令K(m,n,r)表示完全三部图,证明了(1)设m≤n≤r,0≤r-m≤4,若m≥2,则除去K(2,2,6)、K(2,3,6)、K(3,3,7)、K(3,4,7)外,K(m,n,r)是色唯一图。(2)若n≥4,0≤k≤2,则K(n-k,n,n k)是色唯一图。     

一类色唯一的K_1-同胚图

令K4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图H,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.作者对集合{i,j,k,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4-同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图.     

市场经济条件下政府也应在教育中发挥主导作用

通过对市场经济国家下令教育供给职能的分析。对我国经济体制转轨时期政府教育职能进行评价,提出教育是公共领域,是市场经济国家下令的主要活动领域,资金供给职能是市场经济条件下下令教育职能中最重要的职能,不能让市场起主导作用。     

适应时代需求,加强以创造性思维为核心的素质教育——试论高校如何在知识经济时代培养高素质人才

加强以创造性思维为核心的素质教育是知识经济时代培养高素质人才的重要问题。本从教育新理念，教学新方法，优化环境氛围三方面就高校如何顺应时代发展的趋势，加快教育改革，提高教育质量，重视学生创新意识和创造能力的培养提出了一些思考。     

小学语文作业设计中的创造性

将创造性的理念用于小学语作业的设计,并贯穿于整个教学过程之中,可以有助于发展学生的思维,从小培养学生的创新能力。     

等周定理证明史

等周定理是人类发现最早的数学定理之一，也是现代数学中一个重要定理，本文简要回顾了这一定理被证明的历史，对历代数学家的证明等周定理所作的努力与尝试作了详细的描述，同时，也指出这一定理曾是明清时期中西数学交流的一项重要内容。     

《体育绘图》课的教法探讨

对《体育绘图》课的内容、范围、特性及其发展等作了简述,对试用教材提出了建设性意见:提出在多种教法灵活运用的同时,应以理论与实践紧密结合的方法为主,其中以练习法的运用为根本。     

关于第二周期元素与同族重元素差异性的讨论

本文通过对第二周期元素和第三周期元素价电子层结构及其重要参数的分析，得出了二、三周期元素在原子半径、成键轨道，Ｐ－Ｐ＿π键及ｄ－ｐπ键形成等方面的不同，从而讨论了二、三周期元素原子在周期表中较大的不规则性。     

信息与计算科学专业创新性实验实践与探索

阐述开设创新性实验的意义和必要性。根据信息与计算科学专业的特点,探讨开设创新性实验的方法,总结开设创新性实验的成效,并对创新性实验作进一步理论研究。     

网格与存储

网格把整个网络整合成一台巨大的超级计算机,实现计算资源、存储资源、数据资源、信息资源、知识资源及专家资源的全面共享。网格计算的基础是存储,网格中的每一个运算都必须有强大的存储功能提供支持。本文针对网格环境下的存储技术及其发展进行了论述。     

可编程逻辑器件的发展概述

数字集成电路经历了从小规模集成电路(SSI)，中规模集成电路(MSI)，大规模集成电路(LSI)，和超大规模集成电路(VLSI)的发展过程。PLD器件由早期的可编程只读存储器、可编程逻辑阵列、可编程阵列逻辑、通用阵列逻辑发展到复杂可编程逻辑器件和现场可编程门阵列。PLD器件使数字系统的设计更加便利和高效，FPGA／CPLD和ASIC融合的趋势也越来越明显。     

民族地区畜牧业经济增长与草场管理制度创新研究——以甘肃为例

草场是牧区赖以生存的生产资料,加强民族地区草场管理是促进畜牧业经济增长的突破口。为此本文在论述民族地区草场管理制度演进过程的基础上,阐述了草场管理制度的内容以及畜牧业经济增长与草场管理制度创新的关系。