图标号相关论文
幻方和反幻方是组合数学中的一类重要研究对象,在图标号中有着很好的应用.首次提出均匀正则稀疏矩阵和伪稀疏反幻方的概念,给出了......
图标号问题作为图论研究中的重要分支,其历史可以追溯到Rosa提出的“优美树猜想”,该猜想为图标号的发展奠定了基础。后来,对图标......
学位
在现实生活中,有很多问题都可以抽象为图论问题。一个事物或者现象可以看作图的顶点,它们之间存在的联系可以看作图的边,从而实现......
密码在认证系统中尤其普遍,虽然很多研究都集中在密码的分析上.然而,图形密码在移动设备等领域得到了广泛的应用,随着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的......
图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的优美标号,证明了它们的优美性.......
图标号是图论及组合最优化理论的一个专题，在组合优化、数值计算、计算机科学等领域的许多问题中都具有重要的理论和实际应用意义．本......
