区间值强模糊图的运算性质.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 区间值强模糊图的运算性质 索南仁欠 ，李生刚 SUONAN Renqian一，LIShenggang 1．陕西师范大学 数学与信息科学学院，西安 710062 2．青海师范大学 数学系，西宁 810008 1．CollegeofMathematicsandInformationScience，ShaanxiNormalUniversity,Xi’an710062，China 2．DepartmentofMathematics，QinghaiNomr alUniversity，Xining810008，China SUONAN Renqian，LIShenggang．Strongintervalvaluefuzzyoperationpropertiesofgraph．ComputerEngineering andApplications，2014，50 17 ：12-15． Abstract：Usingtheclassicalgraphandfuzzygraphdefinitionandnature，itgivesthedefinitionoffuzzyrelation，ufzzy intervalvalueandintervalvaluedfuzzygraphtransformation，thecorrespondingdefinitionofintervalvaluedufzzygraph weakdirectproduct，semidirectproductoperation，andprovestheweakdirectproduct，semidirectproductpropertyoper- ationclosed． Keywords：ufzzygraph；intervalvalue；strongintervalvaluefuzzygraph；weakdirectproduct；semidirectproduct 摘 要 ：利用经典图和模糊图定义和性质，给 出了区间值模糊关系、模糊变换以及 区间值强模糊图的定义，相应地定 义了区间值强模糊图弱直积、半直积运算，并且证明了其弱直积、半直积运算封闭的性质。 关键词 ：模糊图；区间值；区间值强模糊图；弱直积；半直积 文献标志码：A 中图分类号：O159 doi：10．3778j／．issn．1002—8331．1403．0112 在Rosenfeid提出了若干模糊图的相关概念及性质 间值模糊图的相关理论。近期，杨文华和李生刚”。就 后 ，初步建立 了模糊图论系统。之后 ，Bhattacharya、 区间值模糊图的运算性质给出了补充研究。 Peng 、Sunitha以及Kumar以经典图之 问的运算为基 础，定义了模糊图的补并研究了补的其他性质及运算 ； l 预备知识 在文献[4．7]中系统描述了模糊图中最优路、强树的连通 定义1．1071 模糊图 一个模糊图G是一个有序三 性及边的特点；文献[89]中又提出了完全模糊图和正则 元组 G G，盯， ，其中G G ，E G ，妒 是一个 无 模糊图，进一步改进和发展了模糊图理论，使得模糊图 向，有限 经典图，称为基图，： G 0，1]，：E G 论体系不断完善。 0，1】，且Ve∈E G ， ≤盯 ^ D ，这里It,D是e的端点。 作为模糊集的一类推广，1975年，Zadeh 又提出了 若基 图G G ，E G ， 是一个有限图，则模糊 区间值模糊集的概念。近年来，国外许多学者相继补充 图G G，，．／t 也是一个有限图。若基图G G ，E G ， 研究了区间值模糊图的更多相关性质。M．Akram在文 是一个完全图，则模糊图G G，盯，．z／ 也是一个完 献[11．12】中给出了一些区间值模糊图的确定类型并引 全图。若基图G G ，E G ， 是一个连通图，则模 进 了线图定义及其性质；A．A．Talebi在文献[13】中讨论 糊图G G，， 也是一个连通图。 了 自补和 自弱补区间值模糊 图及其相关 的运算 ；H． 定义1．2 区间值模糊图 A ， ，B ， Rashmanlou在文献[141中给出了完全区间值模糊图的 一 些相关运算。同时，国内也有研究人员给出了许多区 分别是 和 上的区间值模糊集，且 基金项 目：国家自然科学基金 NoNo．1l071151 。 作者简介：索南仁欠 1969一 ，男，教授 ，研究方向：代数图论、代数组合论。E—mail：1座机电话号码4@qq．corn 收稿 日期：2014