笛卡儿积相关论文
图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和......
本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作,主要工作包括以下三个部分: (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-完全问题,由于其难度,要知道图的确切交叉数是非常困难的.到目前为止.只知道少数图的交叉数,其中大部分是......
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值.图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的......
文章研究了基于集合化的数据模块快速生成技术,根据笛卡儿积的运算特点采用集合化运算思想,通过将信息集集合化、装备结构单元集合......
介绍了涉及集合笛卡儿积(Cartesian product)的运算性质讨论的一种类似于文氏图(Venn diagram)的方法.......
计算图的交叉数问题被证明是NP-完全问题,能确定具体交叉数的图类也比较少.证明了几个六阶图与路Pn的笛卡尔积的交叉数.......
通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n)+n......
拓展了目前关于星与低阶图的笛卡儿积交叉数的某些结论,确定了1个特殊6-阶图与星K1,n的笛卡儿积交叉数为z(6,n)+4n,并给出了1个有在K2,4,......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,......
文章根据教学实践,利用集合运算的方法给出了教学环节中课表排表算法的解决方案,分析了集合运算在此算法中的优点及难度问题,分析了排......
通过对序偶两种不同定义的分析,结合现实事例,指出笛卡儿积应满足结合律并且勇敢地承认它,不应当拘泥于数学祖宗们的形式化定义.根......
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一......
基于置乱技术在隐写术中的作用,一种新的置乱方法被提出,此方法置乱的对象是频域嵌入法中的小波系数。将图论中的笛卡儿积引入了进......
目的针对直线编组匹配方法数据处理量大、耗时长,且易受阈值选择变化影响,提出一种几何特性二元关系的直线匹配算法。方法利用线段......