首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类图的同构因子分解
引用本文:周永生.几类图的同构因子分解[J].兰州理工大学学报,1989(2).
作者姓名:周永生
作者单位:甘肃工业大学基础课教学研究部
摘    要:本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×C_s,其中n为偶数,2r+1为素数。

关 键 词:同构因子分解  笛卡儿积

Isomorphic Factorization of Several Types of Graphs
Zhou Yongsheng.Isomorphic Factorization of Several Types of Graphs[J].Journal of Lanzhou University of Technology,1989(2).
Authors:Zhou Yongsheng
Institution:Department of Basic Courses Teaching
Abstract:The following problems dealing with isomorphic factorization of several types of graphs are solved in this paper: 1. ,where n is a even number, ks + 2s- 2 is a prime number, and k is the degree of node of where sis a even number, and is a prime number; 3. where n is a even number and 2r+ 1 is a prime number.
Keywords:isomorphic factorization  cartesian products
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号