检索结果-南通市图书馆

Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen

在线全文

学校读者我要写书评

暂无评论

science china mathematics 2006年第2期49卷 212-224页

作者： REN Han & DENG Mo Department of mathematics, East china normal university, Shanghai 200062, china college of mathematics & information science, northwest normal university, lanzhou 730070, china Department of mathematics East China Normal University Shanghai China college of mathematics & information science Northwest Normal University Lanzhou China

In this paper we investigate cycle base structures of a (weighted) graph and show that much information of short cycles is contained in an MCB (i.e., minimum cycle base). After setting up a Hall type theorem for base-transformation, we give a sufficient and necessary condition for a cycle base to be an MCB. Furthermore, we show that the structure of MCB in a (weighted)graph is unique. The property is also true for those having a longest length (although much work has been down in evaluating MCB, little is known for those having a longest length). We use those methods to find out some unknown properties for short cycles sharing particular properties in (unweighted) graphs. As applications, we determine the structures of short cycles in an embedded graph and show that there exist polynomially bounded algorithms in finding a shortest contractible cycle and a shortest two-sided cycle provided such cycles exist. Those answer an open problem of B. Mohar and C. Thomassen.

关键词： cycle base facial cycle graph embedding.

On adjacent-vertex-distinguishing total coloring of graphs

在线全文

学校读者我要写书评

暂无评论

science china mathematics 2005年第3期48卷 289-299页

作者： ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang college of mathematics and information science, northwest normal university, lanzhou 730070, china Department of Computer, lanzhou normal college, lanzhou 730070, china Institute of Applied mathematics, lanzhou Jiaotong university, lanzhou 730070, china college of information and Electrical Engineering, lanzhou Jiaotong university, lanzhou 730070, china Institute of Applied mathematics, Chinese Academy of sciences, Beijing 100080, china college of mathematics and information science Northwest Normal University Lanzhou China Department of Computer Lanzhou Normal College Lanzhou China Institute of Applied mathematics Lanzhou Jiaotong University Lanzhou China college of information and Electrical Engineering Lanzhou Jiaotong University Lanzhou China Institute of Applied mathematics Chinese Academy of Sciences Beijing China

In this paper, we present a new concept of the adjacent-vertex-distinguishing total coloring of graphs (briefly, AVDTC of graphs) and, meanwhile, have obtained the adjacent-vertex-distinguishing total chromatic number... 详细信息

关键词： graph, proper total coloring, adjacent-vertex-distinguishing total coloring, adjacent-vertex-distinguishing total chromatic number.

在线全文

学校读者我要写书评

暂无评论

一类四阶两点边值问题解的存在性和唯一性

四川大学学报（自然科学版） 2003年第6期40卷 1032-1036页

作者：安玉莲罗华西北师范大学数学与信息科学学院兰州730070

利用Leray Schauder原理,在对f无任何增长性限制的情形下,讨论了带导数项的一端固定一端滑动的静态梁方程y(4)(x)=f(x,y,y′,y″,y ),y(0)=y′(0)=y′(1)=y (1)=0解的存在性,并在Lipschitz条件下,研究了其解的唯一性.

关键词：四阶两点边值问题 Leray-Schauder原理存在性唯一性

完全二部图K_(5,n)的点可区别IE-全染色

在线全文

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2009年第2期44卷 91-96页

作者：何文玉陈祥恩西北师范大学数学与信息科学学院甘肃兰州730070

设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k|G有一个k-VDIET染色... 详细信息

关键词：图点可区别IE-全染色点可区别IE-全色数完全二部图

在线全文

学校读者我要写书评

暂无评论

Vague集及其相似度量的新方法

计算机工程与应用 2009年第29期45卷 31-33页

作者：金兰杨勇牛彩云西北师范大学数学与信息科学学院兰州730070

相似度量是Vague集研究中的一个重要内容,对于知识表达、模式识别等研究具有重要意义。引入了Vague值(集)相似度量的基本准则,并对现有的一些Vague值(集)相似度量方法进行研究,发现目前Vague值(集)相似度量方法存在一些缺陷,因此提出了... 详细信息

相似度量是Vague集研究中的一个重要内容,对于知识表达、模式识别等研究具有重要意义。引入了Vague值(集)相似度量的基本准则,并对现有的一些Vague值(集)相似度量方法进行研究,发现目前Vague值(集)相似度量方法存在一些缺陷,因此提出了一种新的Vague值(集)的相似度量方法,并通过数据分析验证了新方法的有效性。

关键词： Vague值 Vague集相似度量隶属函数

在线全文

学校读者我要写书评

暂无评论

一种新的直觉模糊集的熵

计算机工程与应用 2009年第34期45卷 32-34,37页

作者：牛彩云杨勇金兰西北师范大学数学与信息科学学院兰州730070

通过分析现有直觉模糊熵计算方法中存在的一些问题,基于直觉模糊集理论和熵的概念,提出一种新的直觉模糊集的熵,给出它的结构、性质,并将其与现有的几种直觉模糊集的熵进行比较,发现其计算结果介于其他几种方法的计算结果之间,因而能够... 详细信息

通过分析现有直觉模糊熵计算方法中存在的一些问题,基于直觉模糊集理论和熵的概念,提出一种新的直觉模糊集的熵,给出它的结构、性质,并将其与现有的几种直觉模糊集的熵进行比较,发现其计算结果介于其他几种方法的计算结果之间,因而能够对模糊问题的模糊性做出更好的界定,有助于人们对模糊问题的理解和把握。最后,通过实例验证了它的有效性。

关键词：直觉模糊集熵模糊性