A NEW PROPERTY OF BINARY UNDIRECTED de BRUIJN GRAPHS

来源 :数学年刊B辑(英文版) | 被引量 : 0次 | 上传用户:wutiepeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The authors obtain a new property of the n-dimensional binary undirected de Bruijn graph UB(n) for n≥4, namely, there is a vertex x such that for any other vertex y there exist at least two internally disjoint paths of length at most n-1 between x and y in UB(n). The result means that the (n-1,2)-dominating number of UB(n) is equal to one if n≥4.
其他文献
The combined effects of the system rotation (Coriolis force) and curvature (centrifugal force) on the flow in rotating curved circular pipe with small curvature
The catalytic hydrolysis of dichlorodifluoromethane (CFC-12) was investigated over WO3/SnO2 solid acid which was prepared by impregnating Sn(OH)4 with aqueous a
[Ru(bpy)3]2+/MCM-41 composite material obtained by loading tris(2,2′-bipyridine)ruthenium(Ⅱ)([Ru(bpy)3]2+) in siliceous mesoporous MCM-41 was characterized by
α-Fe2O3 nanocrystal was encapsulated by a block-copolymer, hydroxylated poly(styrene-b-butadiene-styrene)(HO-SBS) to fabricate composite microspheres with α-F
A series of St/BA/MAA emulsion polymerizations was carried out. By using PCS (photon correlation spectroscopy), the particle size distribution(PSD) of the whole
The atmospheric corrosion of UNS G10190 steel under a thin electrolyte film in the atmosphere polluted by CO2 has been studied in the lab using an atmospheric c
Reaction of Mo(CO)6 with p-H3CO-C6H4SNa and Et4NCl · H2O in CH3CN afforded a dinuclear molybdenum(0) compound [Et4N]2[Mo2 (CO)8 (SC6H4-OCH3-p)2] (1). The cryst
The Trefftz-type boundary solution methods[1] are applied in analysing moderately thick plate bending problems. A new type of locking problem caused by the over
In this paper,it is shown that Quasi-Wilson element possesses a very special property i.e.the consistency error is of order O(h2),one order higher than that of
Two new diterpenoids taibairubescensin A (1) and B (2) have been isolated from Isodon rubescens.The structures of compound 1 and 2 were elucidated as 2b ,3b -di