摘要
给出了图的基本运算,例如直和、笛卡尔积、强积、弱积等运算,并定义一种新的基于一个基的图运算,即图的基运算,通过图的基运算构造网络模型,研究这些模型的一些重要性质.
The basic operation of graphs has been given in this paper, including join operation, cartesian product, strong product, weak product and so on, at the same time we define a new operation on the basis of a base, merely the base operation of graphs construct network models by base operation of graphs to some important properties of these models explore.
作者
张小慧
孙慧
刘信生
姚兵
ZHANG Xiao-hui SUN Hui LIU Xin-sheng YAO Bing(College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China)
出处
《数学的实践与认识》
北大核心
2017年第18期252-259,共8页
Mathematics in Practice and Theory
基金
国家自然科学基金(61163054
61363060
61662066)
关键词
网络直和运算
笛卡尔积
基运算
哈密尔顿圈
network join operation
cartesian product
base operation
hamiltonian cycle
