文献

J-GLOBAL ID：201902227607519064   整理番号：19A1667607

彩色対称関数とHフリーグラフ

Chromatic symmetric functions and H-free graphs

著者 (3件)： Hamel Angele M. (Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo, ON, Canada) ,  Hoang Chinh T. (Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo, ON, Canada) ,  Tuero Jake E. (Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo, ON, Canada)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 35  号： 4  ページ： 815-825  発行年： 2019年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフとその彩色を用いて,彩色対称関数を定義できる。クローフリーな非比較可能性グラフのe-正値性に関するStanleyの高名な予想は,(クロー,P₄)フリーグラフがe-正値であるという1例を含めて,いくつかの関連した結果を示した。ここでは,クローフリーのアイデアを一般グラフに拡張し,Fが4頂点グラフであるとしてH={クロー,F}あるいはH={クロー,F,co-F}というHフリーグラフに対するe-正値問題を考察した。著者らは,H={クロー,共-ダイヤモンド}ケースを除いて,すべてのケースに対する問題を解決し,そのケースについていくつかの部分的結果を提供した。Copyright 2019 Springer Japan KK, part of Springer Nature Translated from English into Japanese by JST.

シソーラス用語： *彩色問題 ,  *対称性 ,  関数 ,  数学的性質 ,  *グラフ ,  頂点 ,  グラフ理論
準シソーラス用語： *グラフ彩色 ,  クローフリーグラフ ,  正値性 ,  *対称

著者キーワード (3件)： 色対称関数 ,  CLAWフリーグラフ ,  e陽性

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

タイトルに関連する用語 (4件)： 彩色 ,  対称 ,  関数 ,  グラフ