图的彩虹连通性若干问题的研究 

彩虹连通性概念是由Chartrand,Johns,McKeon和Zhang在2006年首次提出的。令G是一个非平凡的连通图,在G上定义一个边染色c: E(G)→{1,2,···,n}, n∈N,这里相邻的边的颜色可能相同。一条路是彩虹的如果这条路上没有两条边的颜色相同。一个边染色图是彩虹连通的如果每两个不同顶点之间都有...
南开大学  博士论文  2012年 下载次数(99)| 被引次数(0)

BOUNDS OF THE LONGEST DIRECTED CYCLE LENGTH FOR MINIMAL STRONG DIGRAPHS 

In this paper we present the upper and lower bounds of the longestdirected cycle length for minimal stroug digraphs in terms of the numbers of verticesand a...
《新疆大学学报(自然科学版)》  1989年 第02期 下载次数(3)| 被引次数(0)

条件容错的平衡超立方体的强Menger连通性 

平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BH_n是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BH_n是条件容错的强Menger连通(边连通)的。
《黑龙江大学自然科学学报》  2019年 第05期 下载次数(5)| 被引次数(0)

英语弱读与汉语轻声的声学特征对比研究 

语音变化在许多语言中是普遍现象。我们说话时语音并不是一个个孤立地发出的,而是连续发出的,因而产生不用级别的语音变化。汉语轻声,作为一项重要的韵律特征,在现代汉语语音学和音系学方面起到重要的作用。同样,英语弱读作为一种英语韵律的本质性特征,被认为是奠定了其典型的以重音计时的韵律基础。尽管英语弱读与汉语轻声均是现代语言学典...
江苏科技大学  硕士论文  2017年 下载次数(59)| 被引次数()

On Strong Metric Dimension of Graphs and Their Complements 

A vertex x in a graph G strongly resolves a pair of vertices v, w if there exists a shortest x-w path containing v or a shortest x-v path containing w in G. A s...
《Acta Mathematica Sinica》  2013年 第08期 下载次数(15)| 被引次数(0)

STRONG EMBEDDINGS OF PLANAR GRAPHS ON HIGHER SURFACES 

In this paper, the authors discuss the upper bound for the genus of strong embeddings for 3-connected planar graphs on higher surfaces. It is shown that the ...
《Acta Mathematica Scientia》  2002年 第04期 下载次数(11)| 被引次数(3)

Ladder图和Mbius Ladder图的彩虹点连通数(英文) 

A vertex-colored graph G is said to be rainbow vertex-connected if every two vertices of G are connected by a path whose internal vertices have distinct colors,...
《数学季刊(英文版)》  2016年 第04期 下载次数(23)| 被引次数(0)

The hamiltonicity on the competition graphs of round digraphs 

Given a digraph D =(V, A), the competition graph G of D, denoted by C(D), has the same set of vertices as D and an edge between vertices x and y if and only if ...
《Applied Mathematics:A Journal of Chinese Universitie…》  2018年 第04期 下载次数(11)| 被引次数()