期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
广义道路与广义圈的绑定数与增强数
1
作者 曹建香 税琳琳 石民勇 《中国传媒大学学报(自然科学版)》 2007年第2期14-17,共4页
对一般的图,求其绑定数和增强数是NP-困难问题,在本文中我们求出了两类图的绑定数和增强数。
关键词 广义道路 广义圈 绑定数 增强数
下载PDF
平面图的绑定数
2
作者 陈学刚 《应用数学与计算数学学报》 2005年第2期85-88,共4页
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数. Fischermann等人在[3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)... 图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数. Fischermann等人在[3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)≥5,则b(G)≤4.设n3表示度为3的顶点个数,r4和r5分别表示长为4和 5的圈的个数.本文,我们证明了如果r4<(5n3)/2+10,则猜想1成立;如果r5<12,则猜 想2成立. 展开更多
关键词 绑定数 平面图 围长
下载PDF
A Survey on Smart Collaborative Identifier Networks 被引量:3
3
作者 Haifeng Li Hongke Zhang 《China Communications》 SCIE CSCD 2018年第3期168-185,共18页
The current Internet architecture was designed on the basis of a triple bindings model, which could meet the needs of the early Internet. However, with the tremendous growth of the Internet and the continuous innovati... The current Internet architecture was designed on the basis of a triple bindings model, which could meet the needs of the early Internet. However, with the tremendous growth of the Internet and the continuous innovations of applications, the triple bindings(namely, control/data binding, resource/location binding and user/network binding) have given rise to many problems for the Internet, such as scalability, mobility, and security. In order to solve these problems, many network techniques have been developed. Besides, novel future Internet architectures including Information-Centric Networks and Software-Defined Networks have emerged. However, these architectures only partially decouple the triple bindings. To completely separate the triple bindings, Smart Collaborative Identifier Networks(SINET) is proposed. There have been many research efforts on SINET, which built the foundation of SINET being a promising future Internet. In this paper, we comprehensively introduce SINET and these related research works. We start by introducing the motivation for SINET, explain its fundamental concepts and how it can make a difference. Next, we present in details the design principles of every layer in SINET, explaining how it can decouple the triple bindings and solve the problems of the current Internet. Finally, we discuss the state-of-theart challenges in SINET. We investigate the ongoing research works and commercial products in SINET, with aspects such as scalability, mobility, security and reliability. 展开更多
关键词 smart collaborative identifiernetworks future Internet triple bindings scal-ability MOBILITY security reliability
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部