A Tighter Correlation Lower Bound for Quasi-Complementary Sequence Sets with Low Correlation Zone

2021 ◽  
Vol E104.A (2) ◽  
pp. 392-398
Author(s):  
Bing LIU ◽  
Zhengchun ZHOU ◽  
Udaya PARAMPALLI
Keyword(s):  
Lower Bound ◽  
Complementary Sequence ◽  
Low Correlation

scholarly journals A further result on the potential-Ramsey number of G1 and G2

Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1605-1617
Author(s):  
Jinzhi Du ◽  
Jianhua Yin
Keyword(s):  
Lower Bound ◽  
Complete Graph ◽  
Degree Sequence ◽  
Simple Graph ◽  
Negative Integer ◽  
Ramsey Number ◽  
Complementary Sequence ◽  
Split Graph ◽  
Graphic Sequence

A non-increasing sequence ? = (d1,. . ., dn) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of ?. Given a graph H, a graphic sequence ? is potentially H-graphic if ? has a realization containing H as a subgraph. Busch et al. (Graphs Combin., 30(2014)847-859) considered a degree sequence analogue to classical graph Ramsey number as follows: for graphs G1 and G2, the potential-Ramsey number rpot(G1,G2) is the smallest non-negative integer k such that for any k-term graphic sequence ?, either ? is potentially G1-graphic or the complementary sequence ? = (k - 1 - dk,..., k - 1 - d1) is potentially G2-graphic. They also gave a lower bound on rpot(G;Kr+1) for a number of choices of G and determined the exact values for rpot(Kn;Kr+1), rpot(Cn;Kr+1) and rpot(Pn,Kr+1). In this paper, we will extend the complete graph Kr+1 to the complete split graph Sr,s = Kr ? Ks. Clearly, Sr,1 = Kr+1. We first give a lower bound on rpot(G, Sr,s) for a number of choices of G, and then determine the exact values for rpot(Cn, Sr,s) and rpot(Pn, Sr,s).

Binary Complementary Sequence Set With Low Correlation Zone

2020 ◽  
Vol 27 ◽  
pp. 1550-1554
Author(s):  
Tao Liu ◽  
Chengqian Xu ◽  
Yubo Li
Keyword(s):  
Complementary Sequence ◽  
Low Correlation

scholarly journals A Tighter Correlation Lower Bound for Quasi-Complementary Sequence Sets

2014 ◽  
Vol 60 (1) ◽  
pp. 388-396 ◽  
Author(s):  
Zilong Liu ◽  
Yong Liang Guan ◽  
Wai Ho Mow
Keyword(s):  
Lower Bound ◽  
Complementary Sequence

16-QAM Golay, Periodic and Z- Complementary Sequence Sets

2012 ◽  
Vol E95.A (11) ◽  
pp. 2084-2089 ◽  
Author(s):  
Fanxin ZENG ◽  
Xiaoping ZENG ◽  
Zhenyu ZHANG ◽  
Guixin XUAN
Keyword(s):  
Complementary Sequence
Sign in / Sign up

Export Citation Format

Share Document