文献

J-GLOBAL ID：201702214224861186   整理番号：17A1592606

4-環を含む単環図の一般的な点は,全染色を区別することができる。【JST・京大機械翻訳】

General vertex-distinguishing total colorings of a family of unicyclic graphs including C4

著者 (3件)： Chen Xiangen (西北師范大学 数学与統計学院,甘粛 蘭州,730070) ,  Li Ting (西北師范大学 数学与統計学院,甘粛 蘭州,730070) ,  Wang Zhiwen (寧夏大学 数学計算机科学学院,寧夏 銀川,750021)
資料名： Dalian Ligong Daxue Xuebao  (Dalian Ligong Daxue Xuebao)
巻： 57  号： 3  ページ： 316-320  発行年： 2017年 
JST資料番号： W0611A  ISSN： 1000-8608  CODEN： DLXUEJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Gを単純グラフとする.fをグラフGの一般的全染色とすると,グラフGの任意の2つの異なる頂点u,vに対してC(u)≠C(v)があれば,fをグラフGの一般点として全染色を区別することができる(GVDTCと略記).グラフGに対して一般的な点で区別できる全染色に必要な最少色数を図Gの一般点と区別して全色数を区別できる。4-圏を含む単環図の懸垂端の染色を小さい順に並べ、その一般点を区別して全染色を区別し、一般点で区別できる全染色を確定し、その一般点で全色数を区別できることを確定した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *グラフ
準シソーラス用語： 単純グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： unicyclic graphs ,  general total coloring ,  general vertex-distinguishing total coloring ,  general vertex-distinguishing total chromatic number

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 環 ,  染色