Forbidden subgraphs and the König–Egerváry property-Reference-Cited by-同舟云学术

Forbidden subgraphs and the König–Egerváry property

Published:2013-11 Issue:16-17 Volume:161 Page:2380-2388
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Bonomo Flavia,Dourado Mitre C.,Durán Guillermo,Faria Luerbio,Grippo Luciano N.,Safe Martín D.

Funder

UBACyT

ANPCyT

CONICET

CNPq

FAPERJ

FONDECyT

Millennium Science Institute “Complex Engineering Systems” (Chile)

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference27 articles.

1. Färbung von Graphen, deren sämtliche beziehungsweise, deren ungerade Kreise starr sind (Zusammenfassung);Berge;Wissenschaftliche Zeitschrift der Martin-Luther-Universität Halle-Wittenberg, Mathematisch-Naturwissenschaftliche Reihe,1961

2. Two theorems in graph theory;Berge;Proceedings of the National Academy of Sciences,1957

3. Introduction to greedoids;Björner,1992

4. König–Egerváry graphs, 2-bicritical graphs and fractional matchings;Bourjolly;Discrete Applied Mathematics,1989

5. The strong perfect graph theorem;Chudnovsky;Annals of Mathematics,2006

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Critical independent sets of König–Egerváry graphs;Discrete Applied Mathematics;2022-09

2. Regular graphs with equal matching number and independence number;Discrete Applied Mathematics;2022-03

3. Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number;Discrete Applied Mathematics;2021-12

4. On an annihilation number conjecture;Ars Mathematica Contemporanea;2020-10-23

5. {New results relating independence and matchings;Discussiones Mathematicae Graph Theory;2020