笛卡儿积相关论文
图G和H的笛卡儿积G×H定义如次: (i)选取H的一种标号; (ii)在G的拷贝中,每一顶点用H的一个拷贝代替; (iii)G的每一边用连结(该边......
制定选题计划是编辑出版工作中最重要的一个环节。一个出版社或一个编辑如何不断地开拓选题领域,提高选题质量,使出版物得到较好......
本文介绍了城市轨道交通总联调的流程和总联调中重点测试的项目、内容,并引入笛卡儿积的模式详细分析了总联调过程中单系统、单系......
模糊集和粗糙集理论都可以用来描述知识的不精确性和不完整性.两者既相互联系,又相互区别与补充.文[1,2]把模糊集与粗糙集作了比较......
智能控制之用于过程控制已见诸国内外文献,其用于飞行器也有少量报道。本文专题讨论智能控制用于惯性导航时的控制算法。 惯导是......
图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和......
本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作,主要工作包括以下三个部分: (1)确定测地数为n-1,n-2的图G的结构......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[2]),正是因为其计算复杂性,目前为止有关交叉数的结果比较少,甚至在许多情况下,......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1]),因此,到现在为止有关交叉数的结果比较少,在许多情况下,甚至找出图的一个好......
书式嵌入的“书”是由一条书脊和多个书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.对于给定图G的书式嵌入包括......
计算并证明了五阶图G7与星Sn的笛卡尔积交叉数cr(G7×Sn)=Z(5,n)+|n/2|,这一结果填补了Mrián Kle(s)(c)关于五阶图与星的笛卡尔积交......
证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1+1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积......
图G内的任意两点u和υ,u-υ测地线是指u和υ之间的最短路.I(u,υ)表示位于u一υ测地线上所有点的集合,对于子集S∈V(G),I(s)表示所......
将K2,4的6个顶点与n个点相连,得到的图记为Hn.先证明了Hn的交叉数为Z(6,n)+2n,然后证明了K2,4×Sn的交叉数为Z(6,n)+4n.......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于.S∈V(G),I(S)表示所有I(u,v)的并,这里“u,......
系统研究了作为Zadeh模糊理论重要扩展的Atanassov直觉模糊BCK-代数.首先,引入直觉模糊BCK-代数和它的水平代数的概念,讨论了它们......
图的交叉数已被证明是一个NP-完全问题,由于其难度,要知道图的确切交叉数是非常困难的.到目前为止.只知道少数图的交叉数,其中大部分是......
<正> 设G为无桥三次图,文[1]证明了G×K3存在1-因子分解的充分条件。通过引入“圈图”概念,给出了G×K3存在1-因子分解的......
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值.图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的......
文章研究了基于集合化的数据模块快速生成技术,根据笛卡儿积的运算特点采用集合化运算思想,通过将信息集集合化、装备结构单元集合......
<正> 设G为无桥三次图,则G可以分解为一个1-因子F1和一个2-因子F2的并。让F2中每个圈收缩为一点所得之图称为G(关于分解F1∪F2)的圈......
介绍了涉及集合笛卡儿积(Cartesian product)的运算性质讨论的一种类似于文氏图(Venn diagram)的方法.......
计算图的交叉数问题被证明是NP-完全问题,能确定具体交叉数的图类也比较少.证明了几个六阶图与路Pn的笛卡尔积的交叉数.......
通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n)+n......
积拓扑与箱拓扑是在拓扑空间族的笛卡儿积上引进的2种不同的拓扑,它们都是有限积拓扑的推广,对这2种拓扑作以比较是有益的.系统地......
拓展了目前关于星与低阶图的笛卡儿积交叉数的某些结论,确定了1个特殊6-阶图与星K1,n的笛卡儿积交叉数为z(6,n)+4n,并给出了1个有在K2,4,......
引入了BCI-代数的Ω-模糊H-理想的概念,研究了它们的一些相关性质;讨论了模糊H-理想与Ω-模糊H-理想之间的相互构造,研究了Ω-模糊H-......
数据库技术被广泛应用于社会各个领域,关系数据库已经成为数据库的主流,离散数学中的笛卡儿积是研究关系数据库的一种重要方法,在数据......
...
对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S包含V(G),I(S)表示所有I(u,v)的并,这里......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,......
证明了一类r-正则r=k'(G)连通非完全图G的边坚韧度近似等于r/2(1+1/│V(G)-1│)并且提供了估计一些特殊图类的笛卡儿积和Kronecker积的边坚......
文章根据教学实践,利用集合运算的方法给出了教学环节中课表排表算法的解决方案,分析了集合运算在此算法中的优点及难度问题,分析了排......
...
本文解决了以下几类图的同构因子分解问题:1.G=C_n<j_1,j_2,…,j_r>×P_s,n为偶数,k为C_n<j_1,j_2,…,j_r>每点的度数,ks+2s-2......
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一......
基于置乱技术在隐写术中的作用,一种新的置乱方法被提出,此方法置乱的对象是频域嵌入法中的小波系数。将图论中的笛卡儿积引入了进......
目的针对直线编组匹配方法数据处理量大、耗时长,且易受阈值选择变化影响,提出一种几何特性二元关系的直线匹配算法。方法利用线段......