本期目录

2019年, 第18卷, 第4期 刊出日期:2019-08-28
  

  • 全选
    |
  • 王世英
    广州大学学报(自然科学版). 2019, 18(4): 1-8.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    连通性和诊断度是设计互连网络时的一个基本考虑.作者在这方面的研究已经获得了一系列的成果.在这篇文章中,重点介绍近几年发表的一些重要文章.
  • 朱恩强
    广州大学学报(自然科学版). 2019, 18(4): 9-27.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    图的全着色是图的顶点着色和边着色的扩展,它要求对图的顶点和边同时进行着色,使得任意两个相邻元素(相邻点和相邻边)着不同颜色并且任意两个关联元素(边及其端点)也着不同颜色.图的全色数指的是该图所有全着色中所用的最少颜色数.关于该参数,Vizing(1964)和Behzed(1965)分别独立地提出猜想:任意图G的全色数不超过Δ(G)+2,其中Δ(G)表示图G的最大度.该猜想至今仍未解决,文章将对图的全着色研究进行全面的综述.
  • 姚 兵
    广州大学学报(自然科学版). 2019, 18(4): 28-49.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    拓扑图属于数学中的一个叫做图论的分支.文章综合部分网络研究运用了图论的理论和技术,而不是用图论的拓扑图来描绘、解释网络.聚焦人工智能中的图网络和图匹配网络、无标度图定义和物联网定义、新累计分布、撕裂连通性等新概念的研究;侧重优质网络和特种性质网络的构造、生成树计数、控制集、控制图、崩溃度等新算法的建立;突出动态偏微分方程、概率、图论等数学技术在网络研究中的运用.
  • 论文
  • 陈祥恩
    广州大学学报(自然科学版). 2019, 18(4): 50-59.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    文章主要对任意两个不同顶点(或任意两个相邻顶点,或任意两个距离不超过d的不同顶点) 被非多重色集合可区别的一般边染色(分别的, V-全染色, I-全染色, E-全染色, VI-全染色, VE-全染色, IE-全染色, 一般全染色) 的研究进展作了简单的介绍.
  • 李泽鹏
    广州大学学报(自然科学版). 2019, 18(4): 60-68.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    唯一可着色图是指在不考虑颜色置换的情况下只有一个正常着色的图.判断一个图是否为唯一可着色的问题是NP-难的.文章从结构性质、存在性、构造等方面对唯一可着色图,特别是唯一3-可着色平面图的研究进行了介绍,并总结了一些目前尚未解决的问题.
  • 王捍贫, 张 磊
    广州大学学报(自然科学版). 2019, 18(4): 69-74.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    在当今信息时代,随着互联网技术的飞速发展,人们需要能够便捷存储和处理大量信息的技术,因而云计算技术得到了广泛的应用.云计算技术有着快速灵活、资源共享、网络连接、按需服务等特点,但由于云计算系统非常复杂,以致难以管理和测试.为了向用户保证云计算系统中存储的可靠性、程序的鲁棒性、数据的安全性等等,必须使用形式化方法对云计算系统的有关性质进行验证.本文主要调研了近年来使用形式化方法对云计算系统进行研究的工作,对云计算系统资源管理、云计算系统安全性等方面的工作分别进行了介绍.
  • 曹永知
    广州大学学报(自然科学版). 2019, 18(4): 75-82.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    尽管大数据分析在许多领域展现出巨大价值,但目前大数据的发展仍然面临着诸多问题,隐私保护便是公认的关键问题之一.在大数据背景下,数据间存在着复杂的关联性.为防止攻击者利用先验知识获取隐私,Dwork提出了差分隐私概念.近年来,差分隐私受到了广泛关注,成为有望解决数据隐私问题的一个重要研究方向.值得注意的是,在诸如执行MapReduce计算的Airavat等系统中,差分隐私技术仅用于构件层面.显然,保护单个构件的隐私并不意味着保护了整个系统的隐私.为此,国内外许多学者从系统层面研究了隐私保护.文章在简要回顾传统差分隐私提出的背景、定义及理论方面的进展后,从形式化方法的视角,综述概率系统差分隐私的最新研究进展和研究方向,以期促进该领域的进一步研究.
  • 胡 莹, 李志宏, 刘杰容
    广州大学学报(自然科学版). 2019, 18(4): 83-88.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    国内目前学历学位认证存在流程复杂、耗费时间长、认证收费高等问题,难以满足毕业生和用人单位快速、公正、准确地核实信息的需求,无法实现创新应用.区块链技术具有去中心化、防篡改、可追溯、信息更改留痕等特点,能够有效解决目前国内学历学位认证存在的问题.在分析国外已有基于区块链技术发放教育文凭的项目后,文章提出一种基于联盟链(Hyperledger Fabric)的学历学位证书认证平台,进行了架构设计,包含业务系统层、区块层、服务层、应用层.平台节点分为教育管理部门、可信高校、学生和用人单位四类,并描述了注册数字身份、颁发数字学历学位证书、验证学历学位证书三大功能流程.平台技术采用基于授权的共识机制提高性能;仅存储数字文凭的哈希值,有效保护了个人隐私.本研究尝试从学历学位认证模式和技术上进行创新.
  • 周文利, 冯永平
    广州大学学报(自然科学版). 2019, 18(4): 89-95.
    摘要 ( ) PDF全文 ( ) 可视化 收藏
    运用高阶三尺度方法构造带有阻尼项小周期椭圆边值问题解的高阶三尺度渐近展开式, 得到均匀化系数和均匀化方程. 基于构造的三尺度渐近展开式, 定义二阶双尺度解、低阶三尺度解和高阶三尺度解, 分析它们与高阶三尺度近似解之间的误差. 根据误差分析, 得到高阶三尺度解更逼近于近似解的结论.