On the Relations of Graph Parameters and Its Total Parameters

In this paper we get some relations between α（G）, α＇（G）, β（G）, β＇（G） and αT（G）, βT（G）. And all bounds in these relations are best possible, where α（G）, α＇（G）,/3（G）, β（G）, αT（G） and βT（G） are the covering number, edge-covering number, independent number, edge-independent number （or matching number）,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Acta Mathematicae Applicatae Sinica 2010-07, Vol.26 (3), p.525-528
Hauptverfasser:	Li, Jing-wen, Wang, Zhi-wen, Lee, Jaeun, Sohn, Moo Young, Zhang, Zhong-fu, Zhu, En-qiang
Format:	Artikel
Sprache:	eng
Schlagworte:	Applications of Mathematics Math Applications in Computer Science Mathematical and Computational Physics Mathematics Mathematics and Statistics Theoretical 匹配数图参数总参数覆盖数边独立数
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	In this paper we get some relations between α（G）, α＇（G）, β（G）, β＇（G） and αT（G）, βT（G）. And all bounds in these relations are best possible, where α（G）, α＇（G）,/3（G）, β（G）, αT（G） and βT（G） are the covering number, edge-covering number, independent number, edge-independent number （or matching number）, total covering number and total independent number, respectively.
ISSN:	0168-9673 1618-3932
DOI:	10.1007/s10255-008-8152-4