两类积图的邻点可区别全染色

两类积图的邻点可区别全染色

本文证明了：当n≥2时，χat（Kn×Kn＇）=2n；当p，q≥2时，χat（C2p×K2q）=2q＋3，其中Kn×Kn＇是两个不同标号完全图的积图，C2p×K2q是偶圈和偶阶完全图的积图．

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Shu xue yan jiu yu ping lun 2007, Vol.27 (4), p.733-737
1. Verfasser: 田双亮 陈萍
Format: Artikel
Sprache:chi
Schlagworte:
积图
邻点可区别全染色
邻点可区别全色数
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:本文证明了：当n≥2时，χat（Kn×Kn＇）=2n；当p，q≥2时，χat（C2p×K2q）=2q＋3，其中Kn×Kn＇是两个不同标号完全图的积图，C2p×K2q是偶圈和偶阶完全图的积图．
ISSN:1000-341X
DOI:10.3770/j.issn.2095-2651.2007.04.013