模糊度的一种新定义

本文在普通模糊集模糊度定义分析的基础上，引进一个模糊集度与平均模糊度的新定义，从而更加全面、合理地描述了模糊集的模糊程度．     

模糊粗糙集的包含度和相似度

证明了包含度和相似度的几个性质,定义了模糊粗糙集的包含度和相似度。所证性质可用于生成模糊粗糙集的包含度和相似度。     

模糊关系的模糊度的一般形式

研究了模糊关系的模糊度的一般表示形式问题,得到了关于模糊关系模糊度的一系列定理及公式,丰富了模糊度的内容.     

模糊社会网络的中心度分析方法

中心度是行动者在模糊社会网络的中心性位置的测量概念,反映的是行动者在模糊社会网络结构中的位置或优势的差异.本文根据一般社会网络中心度分析讨论了模糊社会网络中心度分析方法,给出了模糊结点中心度、模糊紧密中心度、模糊间距中心度及其相对应的模糊中心势的计算方法.     

模糊黎曼积分的拓广

给出了模糊黎曼积分的拓广定义,并证明了拓广的模糊黎曼积分在下方图度量和d1度量下可以通过有限个层次集逼近.     

模糊数排序的可能度方法

由两个模糊数的隶属函数确定三个面积,据此建立一个对模糊数进行大小比较的可能度计算公式.公式表达式非常简洁,同时还具有传递性、互补性等诸多良好的性质,因而具有很强的实用性和可操作性.对给定的一组模糊数,先利用两两比较的结果建立一个可能度矩阵,同时给出基于可能度矩阵的模糊数排序算法.最后给出一个排序算法的实例.     

模糊粗糙集及粗糙模糊集的模糊度

1965年,Zadeh提出了Fuzzy集理论,1982年,Z.Pawlak提出Rough集理论。将二者结合而形成的模糊粗糙集（FR集）及粗糙模糊集（RF集）近年来越来越受到国际学术界的关注。本文所研究的FR集及RF集的模糊度,是对FR集及RF集模糊程度的一种度量,进而引进了相应的明可夫斯基距离,明可夫斯基模糊度和Shannon模糊度。     

区别度诱导的广义模糊熵

广义模糊熵是模糊熵在广义模糊补意义下的推广,本文从区别度的角度给出几个生成广义模糊熵的途径;通过一个具体的区别度公式得到了相应的一些广义模糊熵表达式,为实际使用广义模糊熵做了一些理论上的铺垫.     

M-超格的模糊度

通过研究超格与模糊集之间的关系,定义了超格的模糊度,给出了小于等于4阶M-超格的模糊度,并且研究了它的相关性质。     

模糊粗糙集的三个数字特征

系统地讨论了模糊粗糙集的三个数字特征即粗糙度、模糊度和贴近度的公理化定义及其一般性构造方法,并给出了一些具体的计算公式。     

Cyclic and cliquewise connectedness of line graphs

The connectivity and the line connectivity numbers of a graph and of its line graph are dependent on each other. Another important related notion is the cyclic connectedness, and we establish here a strong relationship between the cyclic connectivity number and the cyclic line connectivity number of a graph and of its line graph. Moreover, we introduce a related new notion involving cliques instead of cycles and undertake a similar investigation.     

Characterization of graphs with infinite cyclic edge connectivity

In this paper, we characterize the graphs with infinite cyclic edge connectivity. Then we design an efficient algorithm to determine whether a graph has finite cyclic edge connectivity or infinite cyclic edge connectivity.     

Maximum algebraic connectivity augmentation is NP-hard

The algebraic connectivity of a graph, which is the second-smallest eigenvalue of the Laplacian of the graph, is a measure of connectivity. We show that the problem of adding a specified number of edges to an input graph to maximize the algebraic connectivity of the augmented graph is NP-hard.     

Connectivity of the Mycielskian of a digraph

In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph G into a new graph μ(G), which is called the Mycielskian of G. This work investigates the vertex connectivity and arc connectivity of the Mycielskian of a digraph D. This generalizes the recent results due to Balakrishnan and Raj [R. Balakrishnan, S.F. Raj, Connectivity of the Mycielskian of a graph, Discrete Math, 308 (2008), 2607–2610].     

REFINED CONNECTIVITY PROPERTIES OF ABELIAN CAYLEY GRAPHS

1.IntroductionAgraphG=(V,E)meansafinitegraphwithoutloopsandmultipleedgeswithvertexsetVandedgesetE,theclassicaledgeconnectivityA(G)ofGistheminimumsizeofasetUofedgessuchthatG--Uisdisconnected,andsuchasetUiscalledaoutsetofG.Notethatintheabovedefinition,absolutelynoconditionsorrestrictionsareimposedeitheronthecomponelltsofG--UoronthesetU.ThusitwouldseemnaturaltogeneralizetheconceptofedgeconnectivitybyintroducingsomeconditionsorrestrictionsonthecomponentsofG--Uand/orthesetU.Asageneralizatio…     

Asymptotic connectivity of infinite graphs

We introduce the notion of the asymptotic connectivity of a graph by generalizing to infinite graphs average connectivity as defined by Beineke, Oellermann, and Pippert. Combinatorial and geometric properties of asymptotic connectivity are then explored. In particular, we compute the asymptotic connectivity of a number of planar graphs in order to determine the extent to which this measure correlates with the large-scale geometry of the graph.     

无向Kautz图的超级限制边连通性

限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Superλ-′是比限制边连通度更精确的一个网络可靠性指标.一个图是Superλ-′的,如果它的任一最小限制边割都孤立一条有最小边度的边.本文考虑一类重要的网络模型-无向K autz图UK(d,n)的限制边连通度λ,′证明了当d 3,n 2时,λ(′UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Superλ-′的.     

On fuzzy tree definition

The connectedness and acyclicity levels are presented for a fuzzy graph. Several fuzzy tree definitions are given too, and their relations with previous studies on the matter are analyzed.     

图的代数连通度的界(英文)

本文首先给出了简单图的度序列的平方和的上界,利用这些结果,求出了简单图的代数连通度的几个上下界并确定了它们的临界图。另外,文章也给出了加权图的代数连通度的一个下界。     

循环圈的连通度

设G＝C_n（i₁,i₂,…,i_r）是连通循环圈,且k（G）＜δ（G）．本文得到了其连通度的明确表达式κ(G)=min{m|M(n/m,K)|:m是n的真因子,且|M(n/m,K)|相似文献