图标号相关论文
图标号问题作为图论研究中的重要分支,其历史可以追溯到Rosa提出的“优美树猜想”,该猜想为图标号的发展奠定了基础。后来,对图标......
学位
在现实生活中,有很多问题都可以抽象为图论问题。一个事物或者现象可以看作图的顶点,它们之间存在的联系可以看作图的边,从而实现......
钥匙(key)和锁(lock)是人类较早使用的,用以保护个人财产安全或个人隐私的一种机械设备。随着人类经济水平的提高,金钱——最直观......
密码在认证系统中尤其普遍,虽然很多研究都集中在密码的分析上.然而,图形密码在移动设备等领域得到了广泛的应用,随着QR码在世界范......
现实中的很多问题都可以抽象为图论问题,即事物或现象代表为点,事物之间以及现象之间的某种联系抽象为边,用图表示出事物之间联系......
设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)U E(G)到连续整数(1,2,…,p+q)的双射,顶点......
期刊
一个v阶完全图K是一个v点图,其中任二不同点都恰有一条边相连.对于一个有限简单图G来说,一个图设计G-GD(v)是一个序偶(X,B),其中X......
图的L(p，q)-标号来源于Hale所介绍的频率分配问题作为研究背景.给定图G和两个正整数p≥q.G的一个m-L(p，q)-标号是映射f：V(G)→{0，1，2，…，m......
自20世纪60年代Rosa引入图的优美标号的概念以来，人们对优美标号进行了深入的研究.随着科学的发展人们又定义了一些新的图标号概念.......
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G＋F是弦图.这里最小值｜F｜称为图G的......
<正> 1.材料:一般木料(做台座用)和硬木料(做各种另件用).铁条(比普通铅笔略细一些,用以制成三根轴和两侧的弓架)弹簧(象普通铅笔......
图G的对偶带宽是指图G中相邻两点最小标号差的最大值，确定了圈Gn的r-冠图的对偶带宽，并给出了它的最优标号．......
如果可以给图G的边用集合（±1,±2,.. ,±k）中的元素标号，使得对G每个顶点u，其标号，即所有与其相邻的边的标号之和，都落在集......
给出了图L（d,1,1）-标号的一般性质.对一般图G,给出了构造L（d,1,1）-标号的一个算法,证明了λd,1,1（G）≤Δ^3-Δ^2＋dΔ.对最大度Δ的树T,证......
图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件：图中的边在一次性被搜索后立即堵塞,使......
图G的带宽问题的一般提法是:将图G嵌入于主图H,使得G的边的最大跨度达到最小.当图G表示一种冲突关系时,便提出如下的对偶问题:将图......
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k+2,4k,4k+2,4k+4时2C4k∪Pn的优美标号,证明了它们的优美性.......
随着无线通信业务的飞速发展,有限的频率资源与日益增多的用户需求之间矛盾越来越突出,无线网络频率分配问题研究如何为无线网络节......
