Holes and a chordal cut in a graph
Combinatorics
2011-03-23 v1
Abstract
A set of vertices of a graph is called a {\em clique cut} of if the subgraph of induced by is a complete graph and the number of connected components of is greater than that of . A clique cut of is called a {\em chordal cut} of if there exists a union of connected components of such that is a chordal graph. In this paper, we consider the following problem: Given a graph , does the graph have a chordal cut? We show that -free hole-edge-disjoint graphs have chordal cuts if they satisfy a certain condition.
Cite
@article{arxiv.1103.4341,
title = {Holes and a chordal cut in a graph},
author = {Suh-Ryung Kim and Jung Yeun Lee and Yoshio Sano},
journal= {arXiv preprint arXiv:1103.4341},
year = {2011}
}
Comments
12 pages, 1 figure