Matches in SemOpenAlex for { <https://semopenalex.org/work/W20174600> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W20174600 abstract "In matching theory, n -critical graphs play an important role in the decomposition of graphs with respect to perfect matchings. Since bipartite graphs cannot be n -critical when n > 0, we amend the classical definition of n -critical graphs and propose the concept of n -critical bipartite graphs. Let G = (B ,W ; E ) be a bipartite graph with n = |W | *** |B |, where B and W are the bipartitions of vertex set, E is the edge set. Then, G is n -critical if when deleting any n distinct vertices of W , the remaining subgraph of G has a perfect matching. Furthermore, an algorithm for determining n -critical bipartite graphs is given which runs in O (|W ||E |) time, in the worst case. Our work helps to design a job assignment circuit which has high robustness." @default.
- W20174600 created "2016-06-24" @default.
- W20174600 creator A5050067556 @default.
- W20174600 creator A5066959065 @default.
- W20174600 date "2009-01-01" @default.
- W20174600 modified "2023-09-26" @default.
- W20174600 title "A Note on n-Critical Bipartite Graphs and Its Application" @default.
- W20174600 cites W1503654174 @default.
- W20174600 cites W1970805731 @default.
- W20174600 cites W2002377720 @default.
- W20174600 cites W2044545593 @default.
- W20174600 cites W2063889627 @default.
- W20174600 cites W2095100606 @default.
- W20174600 cites W2082976715 @default.
- W20174600 doi "https://doi.org/10.1007/978-3-642-02026-1_26" @default.
- W20174600 hasPublicationYear "2009" @default.
- W20174600 type Work @default.
- W20174600 sameAs 20174600 @default.
- W20174600 citedByCount "3" @default.
- W20174600 countsByYear W201746002014 @default.
- W20174600 countsByYear W201746002017 @default.
- W20174600 countsByYear W201746002019 @default.
- W20174600 crossrefType "book-chapter" @default.
- W20174600 hasAuthorship W20174600A5050067556 @default.
- W20174600 hasAuthorship W20174600A5066959065 @default.
- W20174600 hasConcept C104317684 @default.
- W20174600 hasConcept C105795698 @default.
- W20174600 hasConcept C114614502 @default.
- W20174600 hasConcept C118615104 @default.
- W20174600 hasConcept C122818955 @default.
- W20174600 hasConcept C132525143 @default.
- W20174600 hasConcept C165064840 @default.
- W20174600 hasConcept C18359143 @default.
- W20174600 hasConcept C185592680 @default.
- W20174600 hasConcept C197657726 @default.
- W20174600 hasConcept C203776342 @default.
- W20174600 hasConcept C33923547 @default.
- W20174600 hasConcept C41008148 @default.
- W20174600 hasConcept C43517604 @default.
- W20174600 hasConcept C51044901 @default.
- W20174600 hasConcept C55493867 @default.
- W20174600 hasConcept C59824394 @default.
- W20174600 hasConcept C63479239 @default.
- W20174600 hasConcept C80899671 @default.
- W20174600 hasConceptScore W20174600C104317684 @default.
- W20174600 hasConceptScore W20174600C105795698 @default.
- W20174600 hasConceptScore W20174600C114614502 @default.
- W20174600 hasConceptScore W20174600C118615104 @default.
- W20174600 hasConceptScore W20174600C122818955 @default.
- W20174600 hasConceptScore W20174600C132525143 @default.
- W20174600 hasConceptScore W20174600C165064840 @default.
- W20174600 hasConceptScore W20174600C18359143 @default.
- W20174600 hasConceptScore W20174600C185592680 @default.
- W20174600 hasConceptScore W20174600C197657726 @default.
- W20174600 hasConceptScore W20174600C203776342 @default.
- W20174600 hasConceptScore W20174600C33923547 @default.
- W20174600 hasConceptScore W20174600C41008148 @default.
- W20174600 hasConceptScore W20174600C43517604 @default.
- W20174600 hasConceptScore W20174600C51044901 @default.
- W20174600 hasConceptScore W20174600C55493867 @default.
- W20174600 hasConceptScore W20174600C59824394 @default.
- W20174600 hasConceptScore W20174600C63479239 @default.
- W20174600 hasConceptScore W20174600C80899671 @default.
- W20174600 hasLocation W201746001 @default.
- W20174600 hasOpenAccess W20174600 @default.
- W20174600 hasPrimaryLocation W201746001 @default.
- W20174600 hasRelatedWork W1948577443 @default.
- W20174600 hasRelatedWork W1970805731 @default.
- W20174600 hasRelatedWork W2022237586 @default.
- W20174600 hasRelatedWork W2024530086 @default.
- W20174600 hasRelatedWork W2091978516 @default.
- W20174600 hasRelatedWork W2092080501 @default.
- W20174600 hasRelatedWork W2369914007 @default.
- W20174600 hasRelatedWork W2753137231 @default.
- W20174600 hasRelatedWork W2790568957 @default.
- W20174600 hasRelatedWork W2897850773 @default.
- W20174600 hasRelatedWork W2963704621 @default.
- W20174600 hasRelatedWork W2989839253 @default.
- W20174600 hasRelatedWork W3022507645 @default.
- W20174600 hasRelatedWork W3113273579 @default.
- W20174600 hasRelatedWork W3118753906 @default.
- W20174600 hasRelatedWork W3124539444 @default.
- W20174600 hasRelatedWork W3124817117 @default.
- W20174600 hasRelatedWork W3164771130 @default.
- W20174600 hasRelatedWork W3193515507 @default.
- W20174600 hasRelatedWork W79474495 @default.
- W20174600 isParatext "false" @default.
- W20174600 isRetracted "false" @default.
- W20174600 magId "20174600" @default.
- W20174600 workType "book-chapter" @default.