Split-Perfect Graphs: Characterizations and Algorithmic Use
WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science
Discrete Applied Mathematics
Graph Theory, Computational Intelligence and Thought
On the b-coloring of P4-tidy graphs
Discrete Applied Mathematics
Survey: A survey of the algorithmic aspects of modular decomposition
Computer Science Review
Journal of Graph Theory
The packing coloring problem for (q,q-4) graphs
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Minimal separators in extended P4-laden graphs
Discrete Applied Mathematics
2K2-partition of some classes of graphs
Discrete Applied Mathematics
Maximization coloring problems on graphs with few P4
Discrete Applied Mathematics
Hi-index | 0.00 |
In this paper we introduce and investigate the notion of p-connectedness. As it turns out, this concept leads naturally to a unique tree representation for arbitrary graphs: the leaves of this tree are the p-connected components along with weak vertices, that is, vertices of the graph that belong to no p-connected component. We then show how to refine this decomposition to obtain a new decomposition that extends the well-known modular decomposition.