文献

J-GLOBAL ID：201702275404805483   整理番号：17A1232200

リンクの6 8パレット数【Powered by NICT】

The 6- and 8-palette numbers of links

著者 (4件)： Nakamura Takuji (Department of Engineering Science, Osaka Electro-Communication University, Hatsu-cho 18-8, Neyagawa, Osaka 572-8530, Japan) ,  Nakanishi Yasutaka (Department of Mathematics, Kobe University, Rokkodai-cho 1-1, Nada-ku, Kobe 657-8501, Japan) ,  Saito Masahico (Department of Mathematics, University of South Florida, Tampa, FL 33620, USA) ,  Satoh Shin (Department of Mathematics, Kobe University, Rokkodai-cho 1-1, Nada-ku, Kobe 657-8501, Japan)
資料名： Topology and its Applications  (Topology and its Applications)
巻： 222  ページ： 200-216  発行年： 2017年 
JST資料番号： A1254A  ISSN： 0166-8641  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 効果的にN彩色可能リンクのためにL,C_n~*(L)は,L.の全ての有効なn-色彩にわたって使用個別の色の最小数を表すは効果的にN彩色可能リンクLのC_n~*(L)≧1+log_2Nが非ゼロ決定因子であることが知られている。本論文の目的は,効果的に6および8彩色可能C_6~*(L)=4及びC_8~*(L)=5はLをリンクであることを証明することである。リボン2リンクのために,6および8,およびC_13~*(L)=5 13に対して同じ等式を証明した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *パレット ,  発色 ,  色相

著者キーワード (6件)： Knot ,  図 ,  着色 ,  パレット数 ,  仮想結び目 ,  リボン2結び目

分類 (2件)： 人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： リンク ,  パレット