Graphs whose indecomposability graph is 2-covered
Combinatorics
2013-08-15 v1
Abstract
Given a graph , a subset of is an interval of provided that for any and , if and only if . For example, , and are intervals of , called trivial intervals. A graph whose intervals are trivial is indecomposable; otherwise, it is decomposable. According to Ille, the indecomposability graph of an undirected indecomposable graph is the graph whose vertices are those of and edges are the unordered pairs of distinct vertices such that the induced subgraph is indecomposable. We characterize the indecomposable graphs whose admits a vertex cover of size 2.
Cite
@article{arxiv.1308.3074,
title = {Graphs whose indecomposability graph is 2-covered},
author = {Rim Ben Hamadou and Imed Boudabbous},
journal= {arXiv preprint arXiv:1308.3074},
year = {2013}
}
Comments
31 pages, 5 figures