文献

J-GLOBAL ID：202202268538381552   整理番号：22A0844060

一般化Petersenグラフの[数式:原文を参照]彩色について【JST・京大機械翻訳】

On [Formula : see text]-coloring of generalized Petersen graphs

著者 (2件)： Ellumkalayil Merlin Thomas (Department of Mathematics, CHRIST (Deemed to be University), Bangalore-560029, Karnataka, India) ,  Naduvath Sudev (Department of Mathematics, CHRIST (Deemed to be University), Bangalore-560029, Karnataka, India)
資料名： Discrete Mathematics, Algorithms and Applications  (Discrete Mathematics, Algorithms and Applications)
巻： 14  号： 1  ページ： 2150096  発行年： 2022年 
JST資料番号： W3711A  ISSN： 1793-8309  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： グラフGの彩色数,[数式:原文を参照]は,Gの適切な彩色で使用される色の最小数である。不適切な彩色では,エッジ[数式:原文を参照]はエッジの端頂点に割り当てられた色が同一であるならば悪い。現在,利用可能な色がグラフGの彩色数よりも小さいならば,利用可能な色でグラフを着色すると,Gの悪いエッジが生じる。本論文では,[数式:原文を参照]着色の概念を用いて,一般化Petersenグラフ([数式:原文を参照])における不良エッジの数を決定した。Gの[数式:原文を参照]着色から生じる悪いエッジの数は[数式:原文を参照]によって表される。Copyright 2022 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  着色 ,  端部 ,  頂点
準シソーラス用語： 彩色数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 不適切な着色 ,  適切な着色 ,  [数式:原文を参照]着色 ,  悪い端

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

タイトルに関連する用語 (5件)： 一般化 ,  グラフ ,  数式 ,  参照 ,  彩色