文献

J-GLOBAL ID：201702241408821538   整理番号：17A1485490

開裂可能なハイパーグラフの調和と色消し彩色【Powered by NICT】

Harmonious and achromatic colorings of fragmentable hypergraphs

著者 (3件)： Debski Michal (Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland) ,  Lonc Zbigniew (Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland) ,  Rzazewski Pawel (Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 66  ページ： 60-80  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： k均一ハイパーグラフHの調和着色は虹頂点彩色である色の各k-セットは高々1端に現れることを示した。色の各k-セットは少なくとも1つの縁に出現すればHのレインボー彩色である色消し。Hの調和数(それぞれ色消し数),H(H)(それぞれにより示した。ψ(H))は,Hの調和(無色)彩色における色の最小(最大の)可能な数である。H∈Hごとに,Hは頂点の「小さな」画分を除去することにより制限されたサイズの成分に分解できるかどうか超グラフのクラスHが開裂可能。有界次数ハイパーグラフの各開裂可能なクラスH,ε>0ごとに,各超グラフH∈H m≧0m(H , ε)端では,H(H)≦(1 + ε)k!m Kとψ(H)≧(1 ε)k!m Kを持つことを示した。結果として,一定半径のt サブセット充填配列の最大長さに関するBlackburnによりもたらされた疑問に答えると立方平面グラフの頂点分別辺彩色における色の最小数,BurrisとSchelpの予想を確認に向けた一歩に漸近的にタイトな限界を導出した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 着色 ,  部分集合 ,  *超グラフ ,  無色 ,  平面グラフ ,  *発色
準シソーラス用語： 次数 ,  有界 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 開裂 ,  ハイパーグラフ ,  調和 ,  彩色