PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1999 | 19 | 1 | 71-78
Tytuł artykułu

Uniquely partitionable planar graphs with respect to properties having a forbidden tree

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let 𝓟₁, 𝓟₂ be graph properties. A vertex (𝓟₁,𝓟₂)-partition of a graph G is a partition {V₁,V₂} of V(G) such that for i = 1,2 the induced subgraph $G[V_i]$ has the property $𝓟_i$. A property ℜ = 𝓟₁∘𝓟₂ is defined to be the set of all graphs having a vertex (𝓟₁,𝓟₂)-partition. A graph G ∈ 𝓟₁∘𝓟₂ is said to be uniquely (𝓟₁,𝓟₂)-partitionable if G has exactly one vertex (𝓟₁,𝓟₂)-partition. In this note, we show the existence of uniquely partitionable planar graphs with respect to hereditary additive properties having a forbidden tree.
Wydawca
Rocznik
Tom
19
Numer
1
Strony
71-78
Opis fizyczny
Daty
wydano
1999
otrzymano
1998-07-14
poprawiono
1998-11-24
Twórcy
autor
  • Department of Mathematics, Technical University, Hlavná 6, 040 01 Košice, Slovak Republic
  • Department of Geometry and Algebra, P.J. Šafárik University, Jesenná 5, 041 54 Košice, Slovak Republic
Bibliografia
  • [1] J. Bucko, M. Frick, P. Mihók and R. Vasky, Uniquely partitionable graphs, Discuss. Math. Graph Theory 17 (1997) 103-114, doi: 10.7151/dmgt.1043.
  • [2] J. Bucko, P. Mihók and M. Voigt, Uniquely partitionable planar graphs, Discrete Math. 191 (1998) 149-158, doi: 10.1016/S0012-365X(98)00102-2.
  • [3] M. Borowiecki, J. Bucko, P. Mihók, Z. Tuza and M. Voigt, Remarks on the existence of uniquely partitionable planar graphs, 13. Workshop on Discrete Optimization, Burg, abstract, 1998.
  • [4] P. Mihók, Additive hereditary properties and uniquely partitionable graphs, in: M. Borowiecki and Z. Skupień, eds., Graphs, hypergraphs and matroids (Zielona Góra, 1985) 49-58.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1086
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.