Matches in SemOpenAlex for { <https://semopenalex.org/work/W2391341608> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2391341608 abstract "It is shown that let G be a bipartite graph withbipartition (X,Y) and with a perfect matching M, then G is 1_extendable if and only if G has an ear decomposition G=e+P1+P2+...+Pr s uch that e∈M and each Pi is an M_alternating path starting and end ing with edges in E(G)M. Then a polynomial time algorithm is provided to determine 1_extendable bipartite graph by finding the ear decomposition." @default.
- W2391341608 created "2016-06-24" @default.
- W2391341608 creator A5071305608 @default.
- W2391341608 date "2003-01-01" @default.
- W2391341608 modified "2023-09-23" @default.
- W2391341608 title "Characterization of 1-Extendable Bipartite Graphs" @default.
- W2391341608 hasPublicationYear "2003" @default.
- W2391341608 type Work @default.
- W2391341608 sameAs 2391341608 @default.
- W2391341608 citedByCount "0" @default.
- W2391341608 crossrefType "journal-article" @default.
- W2391341608 hasAuthorship W2391341608A5071305608 @default.
- W2391341608 hasConcept C105795698 @default.
- W2391341608 hasConcept C114614502 @default.
- W2391341608 hasConcept C118615104 @default.
- W2391341608 hasConcept C120665830 @default.
- W2391341608 hasConcept C121332964 @default.
- W2391341608 hasConcept C132525143 @default.
- W2391341608 hasConcept C134119311 @default.
- W2391341608 hasConcept C165064840 @default.
- W2391341608 hasConcept C197657726 @default.
- W2391341608 hasConcept C199360897 @default.
- W2391341608 hasConcept C2777735758 @default.
- W2391341608 hasConcept C2780841128 @default.
- W2391341608 hasConcept C33923547 @default.
- W2391341608 hasConcept C41008148 @default.
- W2391341608 hasConceptScore W2391341608C105795698 @default.
- W2391341608 hasConceptScore W2391341608C114614502 @default.
- W2391341608 hasConceptScore W2391341608C118615104 @default.
- W2391341608 hasConceptScore W2391341608C120665830 @default.
- W2391341608 hasConceptScore W2391341608C121332964 @default.
- W2391341608 hasConceptScore W2391341608C132525143 @default.
- W2391341608 hasConceptScore W2391341608C134119311 @default.
- W2391341608 hasConceptScore W2391341608C165064840 @default.
- W2391341608 hasConceptScore W2391341608C197657726 @default.
- W2391341608 hasConceptScore W2391341608C199360897 @default.
- W2391341608 hasConceptScore W2391341608C2777735758 @default.
- W2391341608 hasConceptScore W2391341608C2780841128 @default.
- W2391341608 hasConceptScore W2391341608C33923547 @default.
- W2391341608 hasConceptScore W2391341608C41008148 @default.
- W2391341608 hasOpenAccess W2391341608 @default.
- W2391341608 hasRelatedWork W1969279920 @default.
- W2391341608 hasRelatedWork W1971034014 @default.
- W2391341608 hasRelatedWork W2014008300 @default.
- W2391341608 hasRelatedWork W2019229686 @default.
- W2391341608 hasRelatedWork W2048916456 @default.
- W2391341608 hasRelatedWork W2611995766 @default.
- W2391341608 hasRelatedWork W2725061998 @default.
- W2391341608 hasRelatedWork W2898521009 @default.
- W2391341608 hasRelatedWork W2944343188 @default.
- W2391341608 hasRelatedWork W2950324051 @default.
- W2391341608 hasRelatedWork W2953173952 @default.
- W2391341608 hasRelatedWork W2963101151 @default.
- W2391341608 hasRelatedWork W2970341638 @default.
- W2391341608 hasRelatedWork W2972938394 @default.
- W2391341608 hasRelatedWork W2998273074 @default.
- W2391341608 hasRelatedWork W3005337246 @default.
- W2391341608 hasRelatedWork W3126482586 @default.
- W2391341608 hasRelatedWork W3165179911 @default.
- W2391341608 hasRelatedWork W3184753874 @default.
- W2391341608 hasRelatedWork W7436068 @default.
- W2391341608 isParatext "false" @default.
- W2391341608 isRetracted "false" @default.
- W2391341608 magId "2391341608" @default.
- W2391341608 workType "article" @default.