Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953022487> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2953022487 abstract "The stability number of a graph G, is the cardinality of a stable set of maximum size in G. If the stability number of G remains the same upon the addition of any edge, then G is called $alpha ^{+}$-stable. G is a Konig-Egervary graph if its order equals the sum of its stability number and the cardinality of a maximum matching. In this paper we characterize $alpha ^{+}$-stable Konig-Egervary graphs, generalizing some previously known results on bipartite graphs and trees. Namely, we prove that a Konig-Egervary graph is $alpha ^{+}$-stable if and only if either the set of vertices belonging to no maximum stable set is empty, or the cardinality of this set equals one, and G has a perfect matching. Using this characterization we obtain several new findings on general Konig-Egervary graphs, for example, the equality between the cardinalities of the set of vertices belonging to all maximum stable sets and the set of vertices belonging to no maximum stable set of G is a necessary and sufficient condition for a Konig-Egervary graph G to have a perfect matching." @default.
- W2953022487 created "2019-06-27" @default.
- W2953022487 creator A5039762286 @default.
- W2953022487 creator A5085909262 @default.
- W2953022487 date "1999-12-02" @default.
- W2953022487 modified "2023-09-27" @default.
- W2953022487 title "On $alpha ^{+}$-Stable Koenig-Egervary Graphs" @default.
- W2953022487 cites W1970607766 @default.
- W2953022487 cites W1975424329 @default.
- W2953022487 cites W2063706155 @default.
- W2953022487 cites W2068079716 @default.
- W2953022487 cites W2075128465 @default.
- W2953022487 cites W2076046796 @default.
- W2953022487 cites W2082992040 @default.
- W2953022487 cites W2084536573 @default.
- W2953022487 cites W2085191918 @default.
- W2953022487 cites W2090526848 @default.
- W2953022487 cites W2091773003 @default.
- W2953022487 cites W2213587306 @default.
- W2953022487 hasPublicationYear "1999" @default.
- W2953022487 type Work @default.
- W2953022487 sameAs 2953022487 @default.
- W2953022487 citedByCount "0" @default.
- W2953022487 crossrefType "posted-content" @default.
- W2953022487 hasAuthorship W2953022487A5039762286 @default.
- W2953022487 hasAuthorship W2953022487A5085909262 @default.
- W2953022487 hasConcept C105795698 @default.
- W2953022487 hasConcept C114614502 @default.
- W2953022487 hasConcept C118615104 @default.
- W2953022487 hasConcept C122818955 @default.
- W2953022487 hasConcept C124101348 @default.
- W2953022487 hasConcept C132525143 @default.
- W2953022487 hasConcept C165064840 @default.
- W2953022487 hasConcept C197657726 @default.
- W2953022487 hasConcept C33923547 @default.
- W2953022487 hasConcept C41008148 @default.
- W2953022487 hasConcept C87117476 @default.
- W2953022487 hasConceptScore W2953022487C105795698 @default.
- W2953022487 hasConceptScore W2953022487C114614502 @default.
- W2953022487 hasConceptScore W2953022487C118615104 @default.
- W2953022487 hasConceptScore W2953022487C122818955 @default.
- W2953022487 hasConceptScore W2953022487C124101348 @default.
- W2953022487 hasConceptScore W2953022487C132525143 @default.
- W2953022487 hasConceptScore W2953022487C165064840 @default.
- W2953022487 hasConceptScore W2953022487C197657726 @default.
- W2953022487 hasConceptScore W2953022487C33923547 @default.
- W2953022487 hasConceptScore W2953022487C41008148 @default.
- W2953022487 hasConceptScore W2953022487C87117476 @default.
- W2953022487 hasLocation W29530224871 @default.
- W2953022487 hasOpenAccess W2953022487 @default.
- W2953022487 hasPrimaryLocation W29530224871 @default.
- W2953022487 hasRelatedWork W105082217 @default.
- W2953022487 hasRelatedWork W1764010469 @default.
- W2953022487 hasRelatedWork W2040611023 @default.
- W2953022487 hasRelatedWork W2765383521 @default.
- W2953022487 hasRelatedWork W2765982665 @default.
- W2953022487 hasRelatedWork W2906974559 @default.
- W2953022487 hasRelatedWork W2949721520 @default.
- W2953022487 hasRelatedWork W2951685362 @default.
- W2953022487 hasRelatedWork W2964214087 @default.
- W2953022487 hasRelatedWork W2981084315 @default.
- W2953022487 hasRelatedWork W29844495 @default.
- W2953022487 hasRelatedWork W3004873882 @default.
- W2953022487 hasRelatedWork W3014362497 @default.
- W2953022487 hasRelatedWork W3105160705 @default.
- W2953022487 hasRelatedWork W3117317657 @default.
- W2953022487 hasRelatedWork W3137124880 @default.
- W2953022487 hasRelatedWork W3162039944 @default.
- W2953022487 hasRelatedWork W3188946402 @default.
- W2953022487 hasRelatedWork W343068583 @default.
- W2953022487 hasRelatedWork W2741270259 @default.
- W2953022487 isParatext "false" @default.
- W2953022487 isRetracted "false" @default.
- W2953022487 magId "2953022487" @default.
- W2953022487 workType "article" @default.