图G(V,E)的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)是一个从V(G)∪E(G)到连续整数集{1,2,…,|V(G)|+|E(G)|}的双射,且图中所有相邻同度顶点的标号之和均相同,为S(u)=f(u)+∑uw∈E(G)f(uw).该文结合现实问题,...图G(V,E)的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)是一个从V(G)∪E(G)到连续整数集{1,2,…,|V(G)|+|E(G)|}的双射,且图中所有相邻同度顶点的标号之和均相同,为S(u)=f(u)+∑uw∈E(G)f(uw).该文结合现实问题,借鉴传统遗传算法、蜂群算法等智能算法思路,设计了一种新型的AVRTL算法,通过预处理函数、调整函数等,利用循环迭代寻优的方式得到有限点内所有双圈图的邻点可约全标号结果.对实验结果进行分析,发现几类图的标号规律,总结得到若干定理并给出证明,最后给出猜想:所有的双圈图均为AVRTL图.展开更多
对于无向连通图G(V,E),若存在一个单射函数f:V(G)∪E(G)→{1,2,…,|V|+|E|},使得对图中所有度数相同的点及其关联边的标号和都有Sum(u)=f(u)+∑uv∈E(G)f(uv)=K,K为常数,称映射关系f为图的点可约全标号(vertex reducible total labeling...对于无向连通图G(V,E),若存在一个单射函数f:V(G)∪E(G)→{1,2,…,|V|+|E|},使得对图中所有度数相同的点及其关联边的标号和都有Sum(u)=f(u)+∑uv∈E(G)f(uv)=K,K为常数,称映射关系f为图的点可约全标号(vertex reducible total labeling,VRTL)。借助计算机的算法及优化点可约全标号的传统解空间的方式,设计点可约全标号算法,针对点可约全标号的解空间进行递归搜索,对有限点以内的连通图进行点全标号验证。通过观察有限点内图的标号规律,延展出能刻画无限点的同类图的标号规律,给出具有延展性的全标号定理及数学证明。展开更多
To reduce the difficulty of implementation and shorten the runtime of the traditional Kim-Fisher model, an entirely discrete Kim-Fisher-like model on lattices is proposed. The discrete model is directly built on the l...To reduce the difficulty of implementation and shorten the runtime of the traditional Kim-Fisher model, an entirely discrete Kim-Fisher-like model on lattices is proposed. The discrete model is directly built on the lattices, and the greedy algorithm is used in the implementation to continually decrease the energy function. First, regarding the gray values in images as discrete-valued random variables makes it possible to make a much simpler estimation of conditional entropy. Secondly, a uniform method within the level set framework for two-phase and multiphase segmentations without extension is presented. Finally, a more accurate approximation to the curve length on lattices with multi-labels is proposed. The experimental results show that, compared with the continuous Kim-Fisher model, the proposed model can obtain comparative results, while the implementation is much simpler and the runtime is dramatically reduced.展开更多
L(d, 1)-labeling is a kind of graph coloring problem from frequency assignment in radio networks, in which adjacent nodes must receive colors that are at least d apart while nodes at distance two from each other must ...L(d, 1)-labeling is a kind of graph coloring problem from frequency assignment in radio networks, in which adjacent nodes must receive colors that are at least d apart while nodes at distance two from each other must receive different colors. We focus on L(d, 1)-labeling of regular tilings for d≥3 since the cases d=0, 1 or 2 have been researched by Calamoneri and Petreschi. For all three kinds of regular tilings, we give their L (d, 1)-labeling numbers for any integer d≥3. Therefore, combined with the results given by Calamoneri and Petreschi, the L(d, 1)-labeling numbers of regular tilings for any nonnegative integer d may be determined completely.展开更多
XML data can be represented by a tree or graph and the query processing for XML data requires the structural information among nodes. Designing an efficient labeling scheme for the nodes of Order-Sensitive XML trees i...XML data can be represented by a tree or graph and the query processing for XML data requires the structural information among nodes. Designing an efficient labeling scheme for the nodes of Order-Sensitive XML trees is one of the important methods to obtain the excellent management of XML data. Previous labeling schemes such as region and prefix often sacrifice updating performance and suffer increasing labeling space when inserting new nodes. To overcome these limitations, in this paper we propose a new labeling idea of separating structure from order. According to the proposed idea, a novel Prime-based Middle Fraction Labeling Scheme(PMFLS) is designed accordingly, in which a series of algorithms are proposed to obtain the structural relationships among nodes and to support updates. PMFLS combines the advantages of both prefix and region schemes in which the structural information and sequential information are separately expressed. PMFLS also supports Order-Sensitive updates without relabeling or recalculation, and its labeling space is stable. Experiments and analysis on several benchmarks are conducted and the results show that PMFLS is efficient in handling updates and also significantly improves the performance of the query processing with good scalability.展开更多
As a practical style, Advertising English has gradually derived from the English language due to its particular social role. In this respect, this paper will generalise the fundamental knowledge of the advertisement i...As a practical style, Advertising English has gradually derived from the English language due to its particular social role. In this respect, this paper will generalise the fundamental knowledge of the advertisement including its definition, objective, and writing principles. This is followed by an analysis on language features based on vocabulary, grammar, punctuation, and rhetorical devices. However, the main thrust of the thesis is not devoted to a purely linguistic study. Rather, building on the theoretical reflections of equivalent theory and cultural conversion, this paper attempts to find the joint reflecting the similar functions of both English and Chinese. Therefore, This thesis will not confine itself simply to a list of language features but rather go further and crack the ＂hard nut＂--how to tackle translation in advertisements. Little ink, as the case stands, has been spilled over this crux. Taking into consideration the distinctive functions and stylistic features of advertisement, general principles that highlight the qualities of awareness, understanding, conviction, and action will be offered. Based on these general principles, tactics both regular and strategic are tentatively offered. As is often the case, a translator walking on a tightrope plays dual roles： a submissive servant and a defiant master. In this sense, it is proposed that a blend of regular and strategic tactics should be employed in pursuit of an optimum transfer of information.展开更多
文摘图G(V,E)的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)是一个从V(G)∪E(G)到连续整数集{1,2,…,|V(G)|+|E(G)|}的双射,且图中所有相邻同度顶点的标号之和均相同,为S(u)=f(u)+∑uw∈E(G)f(uw).该文结合现实问题,借鉴传统遗传算法、蜂群算法等智能算法思路,设计了一种新型的AVRTL算法,通过预处理函数、调整函数等,利用循环迭代寻优的方式得到有限点内所有双圈图的邻点可约全标号结果.对实验结果进行分析,发现几类图的标号规律,总结得到若干定理并给出证明,最后给出猜想:所有的双圈图均为AVRTL图.
文摘对于无向连通图G(V,E),若存在一个单射函数f:V(G)∪E(G)→{1,2,…,|V|+|E|},使得对图中所有度数相同的点及其关联边的标号和都有Sum(u)=f(u)+∑uv∈E(G)f(uv)=K,K为常数,称映射关系f为图的点可约全标号(vertex reducible total labeling,VRTL)。借助计算机的算法及优化点可约全标号的传统解空间的方式,设计点可约全标号算法,针对点可约全标号的解空间进行递归搜索,对有限点以内的连通图进行点全标号验证。通过观察有限点内图的标号规律,延展出能刻画无限点的同类图的标号规律,给出具有延展性的全标号定理及数学证明。
文摘To reduce the difficulty of implementation and shorten the runtime of the traditional Kim-Fisher model, an entirely discrete Kim-Fisher-like model on lattices is proposed. The discrete model is directly built on the lattices, and the greedy algorithm is used in the implementation to continually decrease the energy function. First, regarding the gray values in images as discrete-valued random variables makes it possible to make a much simpler estimation of conditional entropy. Secondly, a uniform method within the level set framework for two-phase and multiphase segmentations without extension is presented. Finally, a more accurate approximation to the curve length on lattices with multi-labels is proposed. The experimental results show that, compared with the continuous Kim-Fisher model, the proposed model can obtain comparative results, while the implementation is much simpler and the runtime is dramatically reduced.
文摘L(d, 1)-labeling is a kind of graph coloring problem from frequency assignment in radio networks, in which adjacent nodes must receive colors that are at least d apart while nodes at distance two from each other must receive different colors. We focus on L(d, 1)-labeling of regular tilings for d≥3 since the cases d=0, 1 or 2 have been researched by Calamoneri and Petreschi. For all three kinds of regular tilings, we give their L (d, 1)-labeling numbers for any integer d≥3. Therefore, combined with the results given by Calamoneri and Petreschi, the L(d, 1)-labeling numbers of regular tilings for any nonnegative integer d may be determined completely.
基金supported by the National Science Foundation of China(Grant No.61272067,61370229)the National Key Technology R&D Program of China(Grant No.2012BAH27F05,2013BAH72B01)+1 种基金the National High Technology R&D Program of China(Grant No.2013AA01A212)the S&T Projects of Guangdong Province(Grant No.2016B010109008,2014B010117007,2015A030401087,2015B010109003,2015B010110002)
文摘XML data can be represented by a tree or graph and the query processing for XML data requires the structural information among nodes. Designing an efficient labeling scheme for the nodes of Order-Sensitive XML trees is one of the important methods to obtain the excellent management of XML data. Previous labeling schemes such as region and prefix often sacrifice updating performance and suffer increasing labeling space when inserting new nodes. To overcome these limitations, in this paper we propose a new labeling idea of separating structure from order. According to the proposed idea, a novel Prime-based Middle Fraction Labeling Scheme(PMFLS) is designed accordingly, in which a series of algorithms are proposed to obtain the structural relationships among nodes and to support updates. PMFLS combines the advantages of both prefix and region schemes in which the structural information and sequential information are separately expressed. PMFLS also supports Order-Sensitive updates without relabeling or recalculation, and its labeling space is stable. Experiments and analysis on several benchmarks are conducted and the results show that PMFLS is efficient in handling updates and also significantly improves the performance of the query processing with good scalability.
文摘As a practical style, Advertising English has gradually derived from the English language due to its particular social role. In this respect, this paper will generalise the fundamental knowledge of the advertisement including its definition, objective, and writing principles. This is followed by an analysis on language features based on vocabulary, grammar, punctuation, and rhetorical devices. However, the main thrust of the thesis is not devoted to a purely linguistic study. Rather, building on the theoretical reflections of equivalent theory and cultural conversion, this paper attempts to find the joint reflecting the similar functions of both English and Chinese. Therefore, This thesis will not confine itself simply to a list of language features but rather go further and crack the ＂hard nut＂--how to tackle translation in advertisements. Little ink, as the case stands, has been spilled over this crux. Taking into consideration the distinctive functions and stylistic features of advertisement, general principles that highlight the qualities of awareness, understanding, conviction, and action will be offered. Based on these general principles, tactics both regular and strategic are tentatively offered. As is often the case, a translator walking on a tightrope plays dual roles： a submissive servant and a defiant master. In this sense, it is proposed that a blend of regular and strategic tactics should be employed in pursuit of an optimum transfer of information.
