Articolul precedent |
Articolul urmator |
101 3 |
Ultima descărcare din IBN: 2024-04-28 04:31 |
SM ISO690:2012 MANDRESCU, Eugen, LEVIT, Vadim E.. On k-K¨onig-Egerv´ary graphs. In: Conference on Applied and Industrial Mathematics: CAIM 2022, Ed. 30, 14-17 septembrie 2023, Chişinău. Iași, România: 2023, Ediţia 30, p. 56. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Conference on Applied and Industrial Mathematics Ediţia 30, 2023 |
||||||
Conferința "Conference on Applied and Industrial Mathematics" 30, Chişinău, Moldova, 14-17 septembrie 2023 | ||||||
|
||||||
Pag. 56-56 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
Let α(G) denote the cardinality of a maximum independent set, while μ(G) be the size of a maximum matching in graph G = (V,E). If α(G)+μ(G) = |V |, then G is a K¨onig-Egerv´ary graph, while if α(G) + μ(G) = |V | − k, then G is a k-K¨onig-Egerv´ary graph. 1-K¨onig-Egerv´ary graphs are also known as almost K¨onig-Egerv´ary graphs. If G is not K¨onig-Egerv´ary, but there exists a vertex v ∈ V (an edge e ∈ E) such that G−v (G−e) is K¨onig-Egerv´ary, then G is called a vertex almost K¨onig-Egerv´ary (an edge almost K¨onig-Egerv´ary graph, respectively). The presentation mostly concerns several interrelations between structural properties of almost (vertex / edge) K¨onig-Egerv´ary graphs. |
||||||
|