Log på
indsigt - IsolationPartitions
그래프에서의 고립 분할: k-클리크 및 사이클 고립 분할에 대한 연구
이 논문에서는 그래프의 정점을 특정 개수의 k-클리크 및 사이클 고립 집합으로 분할하는 문제를 다룬다. 특히, 최대 차수가 k 이하인 연결 그래프는 k+1개의 서로소인 k-클리크 고립 집합으로 분할될 수 있고, 연결된 claw-free subcubic 그래프는 4개의 서로소인 사이클 고립 집합으로 분할될 수 있음을 증명한다.
グラフにおける分離パーティション - クリークとサイクルの分離問題
次数が制限されたグラフにおいて、頂点集合を特定のサブグラフ（クリークやサイクル）を含まない部分集合に分割できるかという問題について、本稿ではいくつかの結果を示すとともに、さらなる研究の余地を残している。
Produkter
© 2024 by Linnk AI