Mycielskians and matchings
Discussiones Mathematicae Graph Theory (2005)
- Volume: 25, Issue: 3, page 261-266
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topTomislav Doslić. "Mycielskians and matchings." Discussiones Mathematicae Graph Theory 25.3 (2005): 261-266. <http://eudml.org/doc/270687>.
@article{TomislavDoslić2005,
abstract = {It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski's construction.},
author = {Tomislav Doslić},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {Mycielskian; factor-critical graph; perfect matching; perfect 2-matching; Chromatic number; clique number; Mycielski graphs; matchings},
language = {eng},
number = {3},
pages = {261-266},
title = {Mycielskians and matchings},
url = {http://eudml.org/doc/270687},
volume = {25},
year = {2005},
}
TY - JOUR
AU - Tomislav Doslić
TI - Mycielskians and matchings
JO - Discussiones Mathematicae Graph Theory
PY - 2005
VL - 25
IS - 3
SP - 261
EP - 266
AB - It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski's construction.
LA - eng
KW - Mycielskian; factor-critical graph; perfect matching; perfect 2-matching; Chromatic number; clique number; Mycielski graphs; matchings
UR - http://eudml.org/doc/270687
ER -
References
top- [1] D.C. Fisher, P. McKenna and E.D. Boyer, Hamiltonicity, diameter, domination, packing and biclique partitions of Mycielski's graphs, Discrete Appl. Math. 84 (1998) 93-105, doi: 10.1016/S0166-218X(97)00126-1. Zbl0906.05043
- [2] M. Larsen, J. Propp and D. Ullman, The fractional chromatic number of Mycielski's graphs, J. Graph Theory 19 (1995) 411-416, doi: 10.1002/jgt.3190190313. Zbl0830.05027
- [3] L. Lovász and M.D. Plummer, Matching Theory, Ann. Discr. Math. 29 (North-Holland, Amsterdam, The Netherlands, 1986).
- [4] J. Mycielski, Sur le coloriage des graphes, Colloq. Math. 3 (1955) 161-162.
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.