Geodesic
Dominant-matching graphs
Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 3, pp. 485-490.

Voir la notice de l'article provenant de la source Library of Science

We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.
Keywords: domination number, matching number, hereditary class of graphs 
@article{DMGT_2004_24_3_a10,
     author = {Zverovich, Igor' and Zverovich, Olga},
     title = {Dominant-matching graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {485--490},
     publisher = {mathdoc},
     volume = {24},
     number = {3},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/}
}
TY  - JOUR
AU  - Zverovich, Igor'
AU  - Zverovich, Olga
TI  - Dominant-matching graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2004
SP  - 485
EP  - 490
VL  - 24
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/
LA  - en
ID  - DMGT_2004_24_3_a10
ER  - 
%0 Journal Article
%A Zverovich, Igor'
%A Zverovich, Olga
%T Dominant-matching graphs
%J Discussiones Mathematicae. Graph Theory
%D 2004
%P 485-490
%V 24
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/
%G en
%F DMGT_2004_24_3_a10
Zverovich, Igor'; Zverovich, Olga. Dominant-matching graphs. Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 3, pp. 485-490. http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/

[1] L. Lovász and M. Plummer, Matching Theory, North-Holland Math. Stud. 121, Annals Discrete Math. 29 (North-Holland Publ. Co., Amsterdam-New York; Akad. Kiadó, Budapest, 1986) xxvii+544 pp.

[2] L. Volkmann, On graphs with equal domination and edge independence numbers, Ars Combin. 41 (1995) 45-56.

[3] I.E. Zverovich, k-bounded classes of dominant-independent perfect graphs, J. Graph Theory 32 (1999) 303-310, doi: 10.1002/(SICI)1097-0118(199911)32:3303::AID-JGT8>3.0.CO;2-B

[4] I.E. Zverovich, Perfect connected-dominant graphs, Discuss. Math. Graph Theory 23 (2003) 159-162, doi: 10.7151/dmgt.1192.

[5] I.E. Zverovich and V.E. Zverovich, A semi-induced subgraph characterization of upper domination perfect graphs, J. Graph Theory 31 (1999) 29-49, doi: 10.1002/(SICI)1097-0118(199905)31:129::AID-JGT4>3.0.CO;2-G

[6] I.E. Zverovich and V.E. Zverovich, An induced subgraph characterization of domination perfect graphs, J. Graph Theory 20 (1995) 375-395, doi: 10.1002/jgt.3190200313.