笛卡尔积相关论文
跳频通信技术因其良好的抗干扰性、抗多址能力,在现代扩频通信中至关重要。通信系统中的抗干扰性由跳频序列集设计来决定,因此跳频......
图的拓扑指标的研究是图论应用研究的一个很重要的部分.它在计算机科学、理论化学、物理及其它应用学科中都有十分广泛的应用,我们......
图的有向星荫度作为有向图的结构参数在图的结构研究中具有重要地位,图的关联染色实际上是有向星荫度概念的特殊情况.图的邻点可区......
当今社会是由各种网络联系起来的复杂系统,各种网络都能很方便地模型为一个无向图、有向图、赋权图、或者随机图等.从而,与网络相......
一本“书”是由称为书脊的一条线和以书脊作为公共边界的半平面形成的页构成的.一个图G的书嵌入分为两步,首先,把这个图的所有顶点......
本文首先给出网络的最小控制集的概念,先从理论上用笛卡尔积算法引入对两个网络的最小控制集做笛卡尔积算法的具体方式,进而给出对......
给出了图的基本运算,例如直和、笛卡尔积、强积、弱积等运算,并定义一种新的基于一个基的图运算,即图的基运算,通过图的基运算构造......
图G的书嵌入就是将图G中的点按照线性顺序排列到书脊上,然后把边分配到不同的页里,使得每一页中的边互不相交.在点的线性排序f下,......
就线性代数中笛卡尔积在软件测试中的应用展开了质性研究,结合供应链系统中删除数据模块的对应功能点展开探讨.在此基础上,使用笛......
确定图的交叉数是一个NP-完全问题．目前能确定交叉数的图很少，其中大部分是特殊图的笛卡尔积图，比如路、圈以及星图与点数较“少”的......
图的标号问题是图论中的一个重要方面。由于实际应用的不同，产生了各种图的标号问题，反边幻标号和广播标号是其中的两种。本文利用计......
学位
图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的,因此计算具体图的彩虹连通数是有意......
设图G是一个顶点个数为n ≥ 2κ+ d + 2的连通图,其中κ, d是非负正整数并且n - d≡0 (mod 2).如果一个匹配覆盖了连通图中除d个顶......
学位
图论是计算机科学基础的一个重要分支之一，1736年瑞典数学家欧拉的一篇关于“哥尼斯堡七桥”问题的论文拉开了图论研究的序幕。自图......
图论从1736年发展至今,已有两百多年的悠久历史.最初图论中的许多问题都是由游戏引出的.其中瑞典数学家欧拉所解决的哥尼斯堡七桥......
超图作为简单图的推广,可以描述现实世界中的多元关系,在复杂网络,生物网络,数据结构等诸多领域发挥重要作用.2005年,祁力群和林力......
简单图是有限集的二元子集系统,描述有限个对象的二元关系.矩阵在刻画简单图的结构性质方面发挥重要作用,由此产生谱图理论研究.为......
在相互作用的元素组成的集合体中,由于耦合作用会产生同步行为,这在非线性动力学和复杂网络中是一个很重要很值得研究的课题。同步......
学位
跳频技术是最常用的扩频通信技术之一,跳频通信系统的主要部分是跳频序列(Frequency Hopping Sequence,FHS),其性能是评价跳频通信......
图论是一门应用性非常强的数学学科,随着大数据信息时代的发展,图论的应用越来越广泛。图的控制理论是图论的一个重要研究方向,在......
在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的......
图的顶点着色是图论中的重要研究专题,在实际生活中有着极其广泛的应用.诸如学生选课,四色问题,会议安排,中继站分配特别是计算机......
一个图G被称为是任意可分的(简记AP),如果对于正整数|V(G)|的任一满足(?)λi=|V(G)|的划分λ=(λ1,λ2,…,λp),总是存在顶点集V的......
跳频通信是通信收发双方同步地改变频率的通信方式,具有良好的抗干扰和多址性能。在跳频码分多址通信系统中,汉明相关性的大小是衡......
Gould在文献[R. Gould, Advances on the Hamiltonian Problem-A Survey, Graphs and Combinatorics,19(2003)7-52.]中提出如何用......
给定图G=(V,E),如果V的一个子集S满足对任一子集X(?)S恒有|N[X]∩S|≥|N[X]∩S|成立,则称S为图G的一个安全集.图G的安全数s(G)=min......
Z是目前应用最为广泛的一种形式规格说明语言,它以一阶谓词逻辑和集合论作为其形式语义基础,具有简明、精确的特点。主要用于软件......
随着信息网络的飞速发展，许多与之相关的理论性问题越来越引起人们的重视，其中之一即为网络可靠性。通信网络的可靠性分析与高可靠性......
设G是简单图，对G的顶点和边进行着色，如果任意相邻的顶点和相邻的边，关联的顶点和边都着不同的颜色，则称这样的着色为全着色.用颜色1,2......
图的(d，1)-全标号在通讯信息、信号传递及计算机网络等诸多领域中有广泛的实际应用。图G的L(p，q)-标号源于Hale的无线电频道分配问题......
图的着色理论和分解理论在许多领域都有很重要的应用。图的线性荫度和线性k-荫度是图的着色理论和分解理论中两个重要的概念，近三十......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉的数目最少。通常这项研究都采用纯数学......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉的数目最少，通常这项研究都采用纯数学方......
本文的绪论简单介绍了密码学的发展简史。并对国内外的各种公钥密码体制(分别基于Diffie-Heliman问题(DHP),背包问题(子集和问题),......
随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的......
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的......
图同态作为工具经常出现在各个应用领域，尤其是在图的着色理论以及计算机科学的语法理论，并且在实际生活中，涉及任务分配的实际问题往......
连通图G中的任意两点u和v，一条u-v测地线是指u，v两点间的最短路。令Lu，v表示位于u-v测地线上所有点的集合。对于子集S，令I(S)=Uu，v∈I(u......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉数的数目最少.通常这项研究都采用纯数......
众所周知，多处理机网络的基础拓扑通常以图为数学模型，其中图中的顶点表示处理机，图中的边表示处理机间的直接通讯联系.很多网络间的......
图的最优pebbling数问题是近年来图论上新的热点问题．在最近的二十年里，它深深引起了许多数学家们的极大兴趣．用它的相关知识可以解决......
学位
染色作为图论研究的一个重要分支，包含了非常丰富的内容，如点染色、边染色、面染色、点边全染色、点边面全染色等等.本文研究的是点......
确定图的交叉数是一个NP-完全问题.目前关于完全多部图与星图的积图交叉数的结果较少.根据完全多部图K1,1,2,2的结构特点,引入收缩......
