
이 논문에서는 그래프의 정점을 특정 개수의 k-클리크 및 사이클 고립 집합으로 분할하는 문제를 다룬다. 특히, 최대 차수가 k 이하인 연결 그래프는 k+1개의 서로소인 k-클리크 고립 집합으로 분할될 수 있고, 연결된 claw-free subcubic 그래프는 4개의 서로소인 사이클 고립 집합으로 분할될 수 있음을 증명한다.


coremsg

그래프에서의-고립-분할-k-클리크-및-사이클-고립-분할에-대한-연구


그래프에서의 고립 분할: k-클리크 및 사이클 고립 분할에 대한 연구


title_rewrite


次数が制限されたグラフにおいて、頂点集合を特定のサブグラフ（クリークやサイクル）を含まない部分集合に分割できるかという問題について、本稿ではいくつかの結果を示すとともに、さらなる研究の余地を残している。


グラフにおける分離パーティション-クリークとサイクルの分離問題


グラフにおける分離パーティション - クリークとサイクルの分離問題
