[PDF][PDF] Dense arbitrarily partitionable graphs

R Kalinowski, M Pilśniak, I Schiermeyer… - Discussiones …, 2016 - bibliotekanauki.pl
A graph G of order n is called arbitrarily partitionable (AP for short) if, for every sequence
(n_1,...,n_k) of positive integers with n_1+⋯+n_k=n, there exists a partition (V_1,...,V_k) of …

Dense arbitrarily vertex decomposable graphs

M Horňák, A Marczyk, I Schiermeyer… - Graphs and …, 2012 - Springer
A graph G of order n is said to be arbitrarily vertex decomposable if for each sequence (n
1,..., nk) of positive integers such that n 1+···+ nk= n there exists a partition (V 1,..., V k) of the …

Interplays between variations of arbitrarily partitionable graphs under minimality constraints

O Baudon, J Bensmail, M Boivin - Applied Mathematics and Computation, 2024 - Elsevier
An arbitrarily partitionable (AP) graph is a graph that can be partitioned into arbitrarily many
connected graphs with arbitrary orders. Since independent seminal works by Barth, Baudon …

Recursively arbitrarily vertex-decomposable graphs

O Baudon, F Gilbert, M Woźniak - Opuscula Mathematica, 2012 - yadda.icm.edu.pl
A graph G=(V, E) is arbitrarily vertex decomposable if for any sequence τ of positive integers
adding up to| V|, there is a sequence of vertex-disjoint subsets of V whose orders are given …

Partitions and decompositions of graphs

J Bensmail - 2014 - theses.hal.science
This thesis is dedicated to the study of two families of graph partition problems. First, we
consider the problem of vertex-partitioning a graph into connected subgraphs. Namely …

[HTML][HTML] Arbitrarily vertex decomposable suns with few rays

R Kalinowski, M Pilśniak, M Woźniak, I Zioło - Discrete mathematics, 2009 - Elsevier
A graph G of order n is called arbitrarily vertex decomposable if for each sequence (n1,…,
nk) of positive integers with n1+⋯+ nk= n, there exists a partition (V1,…, Vk) of the vertex set …

[PDF][PDF] Arbitrarily Partitionable {2K2, C4}-Free Graphs

F Liu, B Wu, J Meng - Discussiones Mathematicae Graph Theory, 2022 - bibliotekanauki.pl
A graph G=(V, E) of order n is said to be arbitrarily partitionable if for each sequence λ=(λ 1,
λ 2,…, λ p) of positive integers with λ 1+…+ λ p= n, there exists a partition (V 1, V 2,…, V p) of …

On the Cartesian product of of an arbitrarily partitionable graph and a traceable graph

O Baudon, J Bensmail, R Kalinowski… - Discrete …, 2014 - dmtcs.episciences.org
On the Cartesian product of an arbitrarily partitionable graph and a traceable graph Page 1
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 16:2, 2014, 225–232 On …

[PDF][PDF] Recursively arbitrarily vertex-decomposable suns

O Baudon, F Gilbert, M Woźniak - Opuscula Mathematica, 2011 - bibliotekanauki.pl
A graph G=(V, E) is arbitrarily vertex decomposable if for any sequence τ of positive integers
adding up to/V/, there is a sequence of vertex-disjoint subsets of V whose orders are given …

[HTML][HTML] Dense on-line arbitrarily partitionable graphs

R Kalinowski - Discrete Applied Mathematics, 2017 - Elsevier
A graph G of order n is called arbitrarily partitionable (AP, for short) if, for every sequence (n
1,…, nk) of positive integers with n 1+…+ nk= n, there exists a partition (V 1,…, V k) of the …