位置：成果数据库 > 期刊 > 期刊详情页
有向图字典乘积的代数群性质
  • ISSN号：1000-0984
  • 期刊名称：数学的实践与认识
  • 时间：2014.2.15
  • 页码：150-155
  • 分类：O151.21[理学—数学;理学—基础数学]
  • 作者机构：[1]西安交通大学数学与统计学院,陕西西安710049, [2]青海师范大学计算机学院,青海西宁810008, [3]西安交通大学智能网络与网络安全教育部重点实验室,陕西西安710049
  • 相关基金：国家重点基础研究发展计划（2013CB329404）;国家自然科学基金（11101329,60863006）
  • 相关项目：基于超图理论的复杂网络模型构建及性质研究
作者： 李峰|赵海兴|
关键词： 有向图, 字典乘积, 结合律, 分配律, digraph, lexicographic product, associative, distributive
中文摘要：

字典乘积有向图G1（⊙）G2是通过已知阶数较小的有向图G1和G2构造来的,这些小有向图G1和G2的拓扑结构和性质肯定影响大有向图G1（⊙）G2的拓扑结构和性质.运用群论方法,证明了有向图字典乘积的一些代数性质,如：结合律、分配律等.

英文摘要：

Lexicographic product digraph G1（⊙）G2 is composed from some existing smaller digraphs G1 and G2 by using,in terms of graph theory,lexicographic product.Some properties and topological parameters of such large digraph G1（⊙）G2 are associated strongly with that of the corresponding smaller digraphs G1 and G2.In this paper,we study the algebraic properties of the lexicographic product of two digraphs,mainly concerning the associative,distributive and so on,by using the theory of group.

同期刊论文项目
基于超图理论的复杂网络模型构建及性质研究
期刊论文 58
关于带有跳动的H-因子的存在性条件研究
期刊论文 17
有向网络的可靠性研究
期刊论文 44 会议论文 4
同项目期刊论文
字典乘积网络的支撑树计数
直径为3的有向树的回归性的界
A new class of the planar networks with high clustering and high entropy
字典乘积图的点转发数
基于判别式藏语依存句法分析
藏文数词识别与翻译
On the Research of Internet Equipment Naming Methods
Chromaticity of Complete 5-Partite Graphs with Certain Star or Matching Deleted
Controllability of Deterministic Networks with the Identical Degree
New method for counting the number of spanning trees in a two-tree network
基于超图的超网络相继故障分析
On the Atom-Bond Connectivity Index of Two-Trees
Hamiltonian Claw-Free Graphs and o-Heavy Graphs Involving Induced Cycles
On the Distributions of Subgraph Centralities in Complex Networks
GDURT演化模型的拓扑性质
推广的确定性均匀递归树演化模型的拓扑性质
On the Estrada index of cactus graphs
On the equitable vertex arboricity of complete tripartite graphs
The equitable vertex arboricity of complete tripartite graphs
Scientific Collaboration Network Based on MATCH Communicaitons in Mathematical and in Computer Chemi
Enumeration of spanning trees in planar unclustered networks
Topological Properties of a 3-Regular Small World Network
和谐统一混合择优网络模型耦合映像格子的相继故障
字典乘积图的点转发指数
基于超图理论的在线社会网络用户行为分析
一种超网络演化模型构建及特性分析
基于超图结构的科研合作网络演化模型
New method for counting the number of spanning tree in a two-tree network
On the Maximum Estrada Index of 3-Uniform Linear Hypertrees
Chromaticity of complete 6-partite graphs with certain star or matching deleted II
动态复杂供需网络局域演化模型的研究
Signless Laplacian Characteristic Polynomials of Complete Multipartite Graphs
On the Seidel Integral Complete Multipartite Graphs
A small-world network derived from the deterministic uniform recursive tree by line graph operation
Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted
一类树的SL谱刻画
由Signless Laplacian谱确定的一类奇单圈图
On the Transitivity of the Strong Product of Graphs
基于复杂网络的地方产品网络营销分析
Note on parity factors of regular graphs
关于正则图中的一般因子的存在性问题
正则图、特征值与正则因子
On superconnectivity of (4,g)-cages
在单位圆盘图中的最小k-路连通顶点覆盖问题的PTAS算法
On Edge Connectivity and Parity Factor
关于完美k-匹配
L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting
On Perfect k-Matchings
Surface embedding of (n,k)-extendable graphs
Threshold for Matching-covered Graphs
关于Cui与kano的问题的图因子的刻画
关于所有的分子[a,b]-因子的存在性条件
匹配覆盖图的阈函数
电子邮件病毒传播网络的建模与分析
On the Estrada index of bipartite graph
网络点对连通可靠度的近似计算
一类图族的局部最优性研究
基于网络的档案管理信息系统设计与研究
基于DLP的自认证代理签密方案
Parallel Design and Implementation for Sequence Alignment in Bioinformatics
Analysis and Study of Library information Based on Clustering Algorithm
Application of Neural Network for Locating the Binding Sites in HCV protrin Complex
基于耦合映像格子的有向网络相继故障
一类多重字典乘积网络的支撑树计数
边失效概率不同情况下网络全终端可靠度的近似计算
动态供需复杂网络演化模型拓扑性质的研究
一种EMS数据平台的结构模型研究
利用图的边分割集个数比较网络的可靠性
基于ECC的自认证盲签密方案
无可信中心的自认证多代理签密方案
节点数固定的ER网络演化模型拓扑性质的研究
宽带码多分址通讯系统功能模块分析与设计
基于CPSO的二维Otsu图像分割法
On the minimum real roots of the adjoint polynomial of a graph
Ant intelligence for solving optimal path-covering problems with multi-objectives
和谐统一混合择优网络模型耦合映像格子的相继故障
Intelligent GIS for solving high-dimensional site selection problems using ant colony optimization t
基于超图结构的科研合作网络演化模型
动态复杂供需网络局域演化模型的研究
Signless Laplacian Characteristic Polynomials of Complete Multipartite Graphs
Design of Intrusion Detection System based on Data Mining Algorithm
由Signless Laplacian谱确定的一类奇单圈图
构建一类新网络簇的可靠性控制集
完全3-部图的无符号Laplace谱
基于DLP的自认证广义指定验证者密签方案
图族Ω（n,n＋2）的最优性研究
一种基于身份的门限代理签名方案
两个网络的可靠性比较
基于复杂网络的地方产品网络营销分析
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：林群
  • 地址：北京大学数学科学学院
  • 邮编：100871
  • 邮箱：bjmath@math.pku.edu.cn
  • 电话：010-62759981
  • 国际标准刊号：ISSN：1000-0984
  • 国内统一刊号：ISSN：11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22973