标号有向块的计数

根据图的计数中的基本定理和标号计数引理,利用标号有向图的指数型生成函数,讨论了标号有向连通图和标号有向块的计数问题。     

信息传输延迟与图的直径

本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系。通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,并且在此基础由局域网推广为广域网,对G为连通无向图时进行推广,通过严格的证明得到了直径的下界,但所得不等式只是一个数学表达式图的直径大小的选择是相对的。如果要求网络中某两点的传输速度快,则直径越小越好;如果从源点发出一个信息要求网络中的客户都能收到,则直径越大越好。这样,图的直径就能直接反映点对点互连网络的传输延迟,在现实生活中具有很广泛的应用。     

Hamilton连通性和邻域并条件

深入研究包含 3连通的 2连通n阶哈密尔顿连通图 ,得到结果 :2连通n阶图G ,NC ≥n -δ ,则G是H连通图或几个例外图     

关于0类图的一个注记

在图G的顶点上放置一些Pebble,图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的Pebbling数f(G)是最小的正整数n,使得不管n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把一个Pebble移到图G的任意一个顶点上.Graham猜测:对于任意的连通图G和H,有f(G×H)≤f(G)f(H).若f(G)=|V(G)|,称G是0类的(Class 0).证明了有关0类图的一个结果.作为推论,得到了P×C5和P×P都是0类图,其中P是Petersen图.     

图P_3×C_n是优美图

给出积图P3×Cn的优美标号，证明了P3×Cn是优美图。     

模型等价性的一个充分必要条件

什么叫模型的等价性?从计算机科学来看,刻画相同行为过程的两个标号转换系统称为等价模型,这种等价性称为行为等价性;从模态逻辑来看,具有相同模态理论的两个克里普克模型是等价的模型,这种等价性又称为模态等价性;从集合论的角度来看,刻画同一个集合的两个可及点图是等价的模型,笔者将这种等价性定义为装饰等价性.进一步,什么样的模型才具有等价性?即两个模型等价的充分必要条件是什么呢?三大领域中模型等价有一个共同的充分必要条件,即互模拟性,这就从另一个角度说明互模拟诞生的一个共同的直接动因:探索模型等价性充分必要条件.     

改变专名号书写形式的设想

<正> 我们在现行书刊中,很少看到专名号,虽有人再三呼吁不要忽视专名号,但未能改变现状。原因何在?我们不妨探讨一下。标点符号分标号和点号两大类。标号的作用在于标明,主要表示词语的性质和作用;点号的作用在于点断,主要表示语言的停顿和语调。专名号属于标号,其作用是标明某词语是人名、地名或朝代、年号、国号、民族名等。在一篇文章中,哪是人名,哪是地名,……作者十分清楚,而读者就不一定都十分清     

二部图的几种判别方法

介绍了三种对二部图进行判别的方法,并将它们应用于实例图形,表明这些方法都是可行且有效的。其中,矩阵法的理论依据是:对于任意一个连通二部图的邻接矩阵,其最小特征值所对应的特征向量的各分量是非零的,而且同号分量对应着同一类顶点。     

顿号和逗号的使用与规范

顿号和逗号的使用与规范王大新张铁骥标点符号分为标号和点号两类，其中点号的主要作用是表示停顿。点号又分为句内点号和句末点号两类：句末点号除表示停顿外，还兼表语气；句内点号只表示停顿，但停顿的大小有别，因此又反映了语句结构的层次性。顿号和逗号都属于句内点...     

Halin图的边列表染色

Halin图是3－连通平面图，且存在一个面，去掉与该面关联的边后是一棵树。图的边列表染色是任给图G的每条边e配一颜色集合L（e），满足｜L（e）｜=k，k为某确定整数，G的每条边若均可着从L（e）中选择出的一种颜色，使得任一关联的边对着色不同，则称G是k一边可选择的，min（k）称为G的边选择数或边列表色数，记（G）。本文对Halin图证明了列表染色猜想在Δ≠3时成立。即xL=x。     

近十年我国社会学研究方法综论--对483篇有关社会学研究方法论文的内容分析

我国社会学自恢复学科建制以来,取得了有目共睹的成就,但在研究方法上仍然存在缺乏统一规范、不够本土化等问题,这就阻碍了学科内的沟通,影响其解决实际问题的效力。通过对483篇有关社会学研究方法论文的统计和分析,可以发现十年来我国社会学研究整体层面的一些优势和不足。     

论未来世代权利的法哲学基础

我们已经看到,当代人的行为引起了资源消耗、核废料、环境污染以及基因改变等一系列问题,这些问题都不可避免地影响了后代人的利益,对后代人的生存和发展构成了威胁。一种超越时间纬度的未来世代权利因此出现,其核心是“当代人有责任使当代人和后代人的需要和利益受到充分的保护”。现在,对于作为一种新型权利的未来世代权利如何保护已经成为一个重要的法哲学问题。人类共同体理论能够为未来世代权利提供坚实的哲学基础。     

“日常生活美学”批判与“超越性美学”重建

当代中国美学发生了日常生活美学与超越性美学的对立。日常生活美学肯定大众文化,主张审美回归日常生活,建立以感性快乐为本质的新的美学原则;而超越性美学则主张审美超越日常生活,应该对大众文化进行审美批判。现代性分裂为世俗现代性和反思现代性,世俗现代性沦为感性异化,而审美属于反思现代性,是对世俗现代性的批判。因此,要吸收后现代主义的合理因素,重建超越性美学。对大众文化,应持一种辩证的态度:一方面,肯定其合理性,承认日常生活审美化丰富、美化了人们生活;另一方面,警惕感性异化,坚持审美的超越性,开展对日常生活的审美批判,建设精英文化。     

经营城市:提高城市竞争力的新理念

城市的发展不能长期依靠“负债经营” ,要逐步实现“以城养城”。经营城市是城市现代化发展理念的创新 ,我们不但要善于建设、管理城市 ,而且要善于经营城市。提高城市竞争力主要是指提高城市经济竞争力和城市资源的有效利用率。根本条件取决于城市的软、硬环境 ,更重要的是创造良好的软环境 ,降低交易成本 ,建设法治经济和信誉社会。     

《四库全书总目提要》订补

《四库全书总目提要》在作者的生平事迹、著作等论述中存在着某些疏误乖违。本文依据地方志、别集序跋、小传等相关的文献资料,对《提要》所论及的作者,如陈轼、彭师度、姚菱、储掌文、汤斯祚等,从他们的科第、仕历,到作品的著录、版本、卷数、存佚等,均一一作了订正和考辨。     

自我技艺学与美学化的自由实践——福柯生存美学思想举隅

福柯的美学主义涉及到人自身及其生活领域中的一切"美学态度"。此一美学无疑就是一种把人自身及其生活视作艺术品来看待并实践的"精神性"的、实践的美学。其植根于人自身的自由生存实践,或"自我技艺学"之实践之中,因而亦可称之为"自我技艺学化的美学",就是"‘自身的文化’的生存美学"。     

少数人权利保护的道德哲学基础

少数人作为道德王国的成员,其尊严也应得到尊重。伦理精神与少数人权利保护存在于统一的社会秩序之中,我们要在善恶因果律中把握少数人权利保护,在价值合理性中彰显少数人权利保护,在生态整合中体现少数人权利保护。在道德哲学层次,少数人的权利保护已不再仅仅是道德规范的实现,也涉及到伦理精神的实现。     

中国共产党执政价值观探析

执政价值观是执政主体对执政活动的一般价值的政治伦理判断,其内容主要包括对执政活动的价值目标、价值标准和价值模式等的认识或评价。中国共产党的执政价值目标是实现社会主义和共产主义。党的执政基础的合法性、执政活动的有效性和执政行为的规范性是评判党的执政价值的三个最为重要的量度。“科学执政、民主执政、依法执政”的执政方式,是中国共产党的执政价值模式。     

中国共产党人政治信念形成特点初探

以新的视角研究政治信念 ,特别是对 80年来中国共产党人政治信念形成特点进行研究 ,对于共产党人在新世纪强化理论创新、实践“三个代表”的重要思想、坚定建设有中国特色社会主义信念 ,具有十分重大的理论意义、现实意义和学术价值。一信念是人们对于某种学说、原则、理想的真诚信服和执著追求的态度。信念包括政治信念、道德信念和生活信念等 ,其中政治信念是人生的强大精神支柱和力量源泉。那么 ,今天为何去探索共产党人政治信念形成的规律与特点呢 ?其必要性与紧迫性就在于 :在社会主义运动暂时的低潮时期 ,在全球化、知识经济时代 ,我…     

论马克思主义真理发展的规律

马克思主义真理随着实践的发展而发展 ,在从相对走向绝对的过程中发展 ,在同错误的斗争中发展 ,在对真理颗粒的整合中发展