On k-K¨onig-Egerv´ary graphs
Закрыть
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

On k-K¨onig-Egerv´ary graphs


Pag. 56-56

Mandrescu Eugen1, Levit Vadim E.2
 
1 Holon Institute of Technology,
2 Ariel University
 
 
Disponibil în IBN: 22 martie 2024


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.