一类循环图的最大团

马红平; 贾晓峰

您当前的位置：

首页 >

文章列表页 >

一类循环图的最大团

更新时间：2026-09-14

- 一类循环图的最大团
- 一类循环图的最大团
- 中北大学学报（自然科学版） 2001年第5期
- 作者机构：
  
  1. ,山西,太原,030051
  2. 太原理工大学数学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2001
- 稿件说明：
移动端阅览
马红平, 贾晓峰. 一类循环图的最大团[J]. 中北大学学报（自然科学版）, 2001,(5).

马红平, 贾晓峰. 一类循环图的最大团[J]. 2001, (5).
马红平, 贾晓峰. 一类循环图的最大团[J]. 中北大学学报（自然科学版）, 2001,(5). DOI：

马红平, 贾晓峰. 一类循环图的最大团[J]. 2001, (5). DOI：

摘要

目的　寻找循环图 Cn中的最大团 .方法　利用组合算法并结合图的特性 .结果求出了循环图 Cn满足下列条件 :1 ai=a1 +(i-1 ) d(i=1

…

k) ;2 d∈ Z+ 且 d≠ 1 ;3a1 ∈Z+且 a1 ≠md

m∈ Z+ ;4ak在满足一定邻接条件下

最大团是可求的

Abstract

Aim\ To find the maximum clique of circulant graph \%C\-n\%. Methods By means of characteristics of the graph

the combinatorial algorithm is used. Results\ The order and the number of the maximum clique of circulant graph \%C\-n\% are presented when it satisfies the following conditions: ① \%a\-i=a\-1+(i-1)d(i=1

k); ② d\%∈Z\++ and \%d≠l\%; ③ \%a\-1∈Z\++ and \%a\-1≠md

m∈Z\++; ④ \%a\-kKeyWords：graphs;circulant graphs;maximum clique;

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

关于最大团问题的一种新算法

等距图及其性质

指数为2n—8的对称本原矩阵的完全刻划

关于θ图的若干参数

基于聚氨酯波形整形器的霍普金森杆脉宽拓展试验方法