文献

J-GLOBAL ID：201802213427007223   整理番号：18A1416974

C₄フリーグラフの合併におけるクリーク

Cliques in the Union of C₄-Free Graphs

著者 (2件)： OTHMAN Abeer (Univ. Haifa, Haifa, ISR) ,  BERGER Eli (Univ. Haifa, Haifa, ISR)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 34  号： 4  ページ： 607-612  発行年： 2018年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ・B及びRを,同じ頂点集合Vを持った2つの単純なC₄フリーグラフとして,B∨Rを頂点集合Vと端部集合E(B)∪E(R)を有する単純グラフと規定。
・B∨Rが完全グラフであれば,BクリークX,RクリークY及びB及びRの双方の中で,V=X∪Y∪Zのように,クリークである集合Zが存在することの証明。
・一般的なBとRに関して,必ずしも完全グラフである必要がない具体的条件の導出。

シソーラス用語： *クリーク ,  *併合 ,  *グラフ ,  頂点 ,  集合 ,  完全グラフ ,  グラフ理論
準シソーラス用語： *フリーグラフ ,  *合併 ,  単純グラフ

分類 (1件)： 集合論  (AB10000I)

引用文献 (4件)：

• Aharoni, R., Berger, E., Chudnovsky, M., Ziani, J.: Cliques in the union of graphs. J. Combin. Theory B 114, 170-186 (2015)
• Gyárfás, A., Lehel, J.: A Helly-type problem in trees. In: Combinatorial Theory and Its Applications. II (Proc. Colloq., Balatonfüred, 1969). North-Holland, Amsterdam, pp 571-584 (1970)
• Berger, E.: KKM-a topological approach for trees. Combinatorica 25, 1-18 (2005)
• Gyárfás, A., Lehel, J.: Red-blue clique partitions and (1-1)-transversals (2015). arXiv:1509.03408 (arXiv preprint)

タイトルに関連する用語 (4件)： C4 ,  グラフ ,  合併 ,  クリーク