θ-图的对策着色和对策色数

亢琳; 杨爱民

您当前的位置：

首页 >

文章列表页 >

θ-图的对策着色和对策色数

更新时间：2026-09-14

- θ-图的对策着色和对策色数
- θ-图的对策着色和对策色数
- Issue 1, (2009)
- 作者机构：
  
  山西大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2009
- 稿件说明：
移动端阅览
亢琳, 杨爱民. θ-图的对策着色和对策色数[J]. 2009, (1).
DOI：

亢琳, 杨爱民. θ-图的对策着色和对策色数[J]. 2009, (1). DOI：

摘要

介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异

讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上

利用顶点标号的方法

分别对θ-图和广义θ-图分情况进行了讨论

并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略

并推广了此结论.得出了均匀θ-图的对策色数Ⅱ

给出了二人对策着色中选手A的获胜策略.

Abstract

First

this paper introduces a new two-person game coloring

game chromatic and game chromatic number.Their difference is compared

and the properties of the game chromatic number Ⅱ are discussed.Second

on the basis of the path and cycle

the game chromatic numbers of θ-graph and general θ-graph are obtained respectively

and the winning strategy for A player is presented.Finally

the results are extended to obtain the game chromatic number of even θ-graph

and the winning strategy for A player is given.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

本原θ-图与本原广义θ-图的Scrambling指数

广义θ-图的邻强边染色

A Meta⁃Learning and VAE⁃GAN Based META⁃VAEGAN⁃DNN Method for Network Intrusion Detection

Research Progress on Single⁃Photon Detection for Quantum Information About Mechanisms，Devices and Circuit Design

Research Progress on Machine Learning⁃Based Structural Design and Performance Characterization of Composites

Related Author

杜建伟

邵燕灵

孙晓玲

张正成

张忠辅

Related Institution

中北大学信息与通信工程学院

中北大学理学院

兰州交通大学应用数学研究所

⁰