Let ₁,₂,...,ₙ be graph properties, a graph G is said to be uniquely (₁,₂, ...,ₙ)-partitionable if there is exactly one (unordered) partition {V₁,V₂,...,Vₙ} of V(G) such that $G[V_i] ∈ _i$ for i = 1,2,...,n. We prove that for additive and induced-hereditary properties uniquely (₁,₂,...,ₙ)-partitionable graphs exist if and only if $_i$ and $_j$ are either coprime or equal irreducible properties of graphs for every i ≠ j, i,j ∈ {1,2,...,n}
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
AbstractA property P of graphs is said to be hereditary if whenever a graph G has the property P and...
AbstractThe Lick-White point-partition numbers generalize the chromatic number and the point-arboric...
A property of graphs is any class of graphs closed under isomorphism. A property of graphs is induce...
A property of graphs is any class of graphs closed under isomor-phism. A property of graphs is induc...
Let ₁, ₂ be graph properties. A vertex (₁,₂)-partition of a graph G is a partition {V₁,V₂} of V(G) s...
An additive hereditary graph property is a set of graphs, closed under isomorphism and under taking ...
AbstractLet P1, P2, …, Pn; n ⩾ 2 be any properties of graphs. A vertex (P1, P2, …, Pn)-partition of ...
Let ₁,₂ be additive hereditary properties of graphs. A (₁,₂)-decomposition of a graph G is a partiti...
A property of graphs is any class of graphs closed under isomorphism. Let ₁,₂,...,ₙ be properties of...
A graph is /-degenerate if it does not contain a subgraph whose minimum degree is greater than l. A ...
AbstractLet P1, P2, …, Pn; n ⩾ 2 be any properties of graphs. A vertex (P1, P2, …, Pn)-partition of ...
An additive hereditary property of graphs is a class of simple gra-phs which is closed under unions,...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
AbstractA property P of graphs is said to be hereditary if whenever a graph G has the property P and...
AbstractThe Lick-White point-partition numbers generalize the chromatic number and the point-arboric...
A property of graphs is any class of graphs closed under isomorphism. A property of graphs is induce...
A property of graphs is any class of graphs closed under isomor-phism. A property of graphs is induc...
Let ₁, ₂ be graph properties. A vertex (₁,₂)-partition of a graph G is a partition {V₁,V₂} of V(G) s...
An additive hereditary graph property is a set of graphs, closed under isomorphism and under taking ...
AbstractLet P1, P2, …, Pn; n ⩾ 2 be any properties of graphs. A vertex (P1, P2, …, Pn)-partition of ...
Let ₁,₂ be additive hereditary properties of graphs. A (₁,₂)-decomposition of a graph G is a partiti...
A property of graphs is any class of graphs closed under isomorphism. Let ₁,₂,...,ₙ be properties of...
A graph is /-degenerate if it does not contain a subgraph whose minimum degree is greater than l. A ...
AbstractLet P1, P2, …, Pn; n ⩾ 2 be any properties of graphs. A vertex (P1, P2, …, Pn)-partition of ...
An additive hereditary property of graphs is a class of simple gra-phs which is closed under unions,...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some rec...
AbstractA property P of graphs is said to be hereditary if whenever a graph G has the property P and...
AbstractThe Lick-White point-partition numbers generalize the chromatic number and the point-arboric...