On the factorization of reducible properties of graphs into irreducible factors
Discussiones Mathematicae Graph Theory (1995)
- Volume: 15, Issue: 2, page 195-203
- ISSN: 2083-5892
Access Full Article
topAbstract
topHow to cite
topP. Mihók, and R. Vasky. "On the factorization of reducible properties of graphs into irreducible factors." Discussiones Mathematicae Graph Theory 15.2 (1995): 195-203. <http://eudml.org/doc/270354>.
@article{P1995,
abstract = {A hereditary property R of graphs is said to be reducible if there exist hereditary properties P₁,P₂ such that G ∈ R if and only if the set of vertices of G can be partitioned into V(G) = V₁∪V₂ so that ⟨V₁⟩ ∈ P₁ and ⟨V₂⟩ ∈ P₂. The problem of the factorization of reducible properties into irreducible factors is investigated.},
author = {P. Mihók, R. Vasky},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {hereditary property of graphs; additivity; reducibility; vertex partition; hereditary property; factorization; reducible properties; factors},
language = {eng},
number = {2},
pages = {195-203},
title = {On the factorization of reducible properties of graphs into irreducible factors},
url = {http://eudml.org/doc/270354},
volume = {15},
year = {1995},
}
TY - JOUR
AU - P. Mihók
AU - R. Vasky
TI - On the factorization of reducible properties of graphs into irreducible factors
JO - Discussiones Mathematicae Graph Theory
PY - 1995
VL - 15
IS - 2
SP - 195
EP - 203
AB - A hereditary property R of graphs is said to be reducible if there exist hereditary properties P₁,P₂ such that G ∈ R if and only if the set of vertices of G can be partitioned into V(G) = V₁∪V₂ so that ⟨V₁⟩ ∈ P₁ and ⟨V₂⟩ ∈ P₂. The problem of the factorization of reducible properties into irreducible factors is investigated.
LA - eng
KW - hereditary property of graphs; additivity; reducibility; vertex partition; hereditary property; factorization; reducible properties; factors
UR - http://eudml.org/doc/270354
ER -
References
top- [1] M. Borowiecki, P. Mihók, Hereditary properties of graphs, in: V.R. Kulli, ed., Advances in Graph Theory (Vishwa International Publication, 1991) 42-69.
- [2] T.R. Jensen and B. Toft, Graph Colouring Problems (Wiley-Interscience Publications, New York, 1995). Zbl0971.05046
- [3] P. Mihók, G. Semaniin, Reducible properties of graphs, Discussiones Math.- Graph Theory 15 (1995) 11-18, doi: 10.7151/dmgt.1002.
- [4] P. Mihók, Additive hereditary properties and uniquely partitionable graphs, in: Graphs, Hypergraphs and Matroids (Zielona Góra, 1985) 49-58. Zbl0623.05043
- [5] P. Mihók, On the minimal reducible bound for outerplanar and planar graphs (to appear). Zbl0911.05043
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.