The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “On the pseudoachromatic number of a graph”

Structural Properties of Recursively Partitionable Graphs with Connectivity 2

Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilśniak (2017)

Discussiones Mathematicae Graph Theory

Similarity:

A connected graph G is said to be arbitrarily partitionable (AP for short) if for every partition (n1, . . . , np) of |V (G)| there exists a partition (V1, . . . , Vp) of V (G) such that each Vi induces a connected subgraph of G on ni vertices. Some stronger versions of this property were introduced, namely the ones of being online arbitrarily partitionable and recursively arbitrarily partitionable (OL-AP and R-AP for short, respectively), in which the subgraphs induced by a partition...