圆可分解的局部半完全有向图的(i,k)步竞争图

张新鸿; 李瑞娟; 李胜家

您当前的位置：

首页 >

文章列表页 >

圆可分解的局部半完全有向图的(i,k)步竞争图

更新时间：2026-09-14

- 圆可分解的局部半完全有向图的(i,k)步竞争图
- 圆可分解的局部半完全有向图的(i,k)步竞争图
- 中北大学学报（自然科学版） 2013年第5期
- 作者机构：
  
  1. 山西大学数学科学学院
  2. 太原科技大学应用科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(61174082);山西省青年科技研究基金资助项目(2013021001-5);山西省回国留学人员科研资助项目(2013-017);山西省留学人员科技活动项目择优资助经费
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 中北大学学报（自然科学版）, 2013,(5).

张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 2013, (5).
张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 中北大学学报（自然科学版）, 2013,(5). DOI：

张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 2013, (5). DOI：

摘要

研究了圆可分解的局部半完全有向图D的(i

k)步竞争图Ci

k(D).利用圆可分解有向图的结构以及(i

k)步竞争图的定义

根据对D中任意两个顶点之间的距离关系的讨论

得出了D中任意两个顶点在Ci

k(D)中相邻的一个充分必要条件.由此

刻画了有向图D的(i

k)步竞争图的结构.

Abstract

The(i

k)-step competition graph Ci

k(D)of a round decomposable locally semicomplete digraph was studied.Using the structure of a round decomposable digraph and the definition of the(i

k)-step competition graph

a sufficient and necessary condition for any two vertices of D to be adjacent in Ci

k(D)was given.Consequently

the structure of the(i

k)-step competition graphCi

k(D)is characterized.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

二部竞赛图的竞争图与(1,2)步竞争图的边集关系

超重力强化氢氧化钾耦合甘氨酸钾溶液脱除密闭空间CO2的研究

鱼类自主游动时摆频与摆幅的最优组合研究

机器人机构设计与控制专栏

基于低分子质量PEI的类PEG聚合物基因载体