Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022054586> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022054586 endingPage "713" @default.
- W2022054586 startingPage "693" @default.
- W2022054586 abstract "For a given graph consider a pair of disjoint matchings the union of which contains as many edges as possible. Furthermore, consider the ratio of the cardinalities of a maximum matching and the largest matching in those pairs. It is known that for any graph 54 is the tight upper bound for this ratio. We characterize the class of graphs for which it is precisely 54. Our characterization implies that these graphs contain a spanning subgraph, every connected component of which is the minimal graph of this class." @default.
- W2022054586 created "2016-06-24" @default.
- W2022054586 creator A5029037122 @default.
- W2022054586 date "2009-03-01" @default.
- W2022054586 modified "2023-09-27" @default.
- W2022054586 title "Characterization of a class of graphs related to pairs of disjoint matchings" @default.
- W2022054586 cites W1635686141 @default.
- W2022054586 cites W2036970706 @default.
- W2022054586 cites W2065355983 @default.
- W2022054586 cites W2074250906 @default.
- W2022054586 cites W2084309445 @default.
- W2022054586 cites W2102669784 @default.
- W2022054586 doi "https://doi.org/10.1016/j.disc.2008.01.004" @default.
- W2022054586 hasPublicationYear "2009" @default.
- W2022054586 type Work @default.
- W2022054586 sameAs 2022054586 @default.
- W2022054586 citedByCount "5" @default.
- W2022054586 countsByYear W20220545862014 @default.
- W2022054586 countsByYear W20220545862022 @default.
- W2022054586 countsByYear W20220545862023 @default.
- W2022054586 crossrefType "journal-article" @default.
- W2022054586 hasAuthorship W2022054586A5029037122 @default.
- W2022054586 hasBestOaLocation W20220545862 @default.
- W2022054586 hasConcept C105795698 @default.
- W2022054586 hasConcept C114614502 @default.
- W2022054586 hasConcept C118615104 @default.
- W2022054586 hasConcept C128115575 @default.
- W2022054586 hasConcept C132525143 @default.
- W2022054586 hasConcept C147792647 @default.
- W2022054586 hasConcept C149530733 @default.
- W2022054586 hasConcept C165064840 @default.
- W2022054586 hasConcept C171250308 @default.
- W2022054586 hasConcept C192562407 @default.
- W2022054586 hasConcept C203776342 @default.
- W2022054586 hasConcept C2778012994 @default.
- W2022054586 hasConcept C2780841128 @default.
- W2022054586 hasConcept C33923547 @default.
- W2022054586 hasConcept C36038622 @default.
- W2022054586 hasConcept C43413943 @default.
- W2022054586 hasConcept C43517604 @default.
- W2022054586 hasConcept C45340560 @default.
- W2022054586 hasConcept C59824394 @default.
- W2022054586 hasConcept C74133993 @default.
- W2022054586 hasConcept C7655956 @default.
- W2022054586 hasConcept C80899671 @default.
- W2022054586 hasConcept C8554925 @default.
- W2022054586 hasConceptScore W2022054586C105795698 @default.
- W2022054586 hasConceptScore W2022054586C114614502 @default.
- W2022054586 hasConceptScore W2022054586C118615104 @default.
- W2022054586 hasConceptScore W2022054586C128115575 @default.
- W2022054586 hasConceptScore W2022054586C132525143 @default.
- W2022054586 hasConceptScore W2022054586C147792647 @default.
- W2022054586 hasConceptScore W2022054586C149530733 @default.
- W2022054586 hasConceptScore W2022054586C165064840 @default.
- W2022054586 hasConceptScore W2022054586C171250308 @default.
- W2022054586 hasConceptScore W2022054586C192562407 @default.
- W2022054586 hasConceptScore W2022054586C203776342 @default.
- W2022054586 hasConceptScore W2022054586C2778012994 @default.
- W2022054586 hasConceptScore W2022054586C2780841128 @default.
- W2022054586 hasConceptScore W2022054586C33923547 @default.
- W2022054586 hasConceptScore W2022054586C36038622 @default.
- W2022054586 hasConceptScore W2022054586C43413943 @default.
- W2022054586 hasConceptScore W2022054586C43517604 @default.
- W2022054586 hasConceptScore W2022054586C45340560 @default.
- W2022054586 hasConceptScore W2022054586C59824394 @default.
- W2022054586 hasConceptScore W2022054586C74133993 @default.
- W2022054586 hasConceptScore W2022054586C7655956 @default.
- W2022054586 hasConceptScore W2022054586C80899671 @default.
- W2022054586 hasConceptScore W2022054586C8554925 @default.
- W2022054586 hasIssue "4" @default.
- W2022054586 hasLocation W20220545861 @default.
- W2022054586 hasLocation W20220545862 @default.
- W2022054586 hasOpenAccess W2022054586 @default.
- W2022054586 hasPrimaryLocation W20220545861 @default.
- W2022054586 hasRelatedWork W1884765930 @default.
- W2022054586 hasRelatedWork W2022054586 @default.
- W2022054586 hasRelatedWork W2032950096 @default.
- W2022054586 hasRelatedWork W2048932473 @default.
- W2022054586 hasRelatedWork W2179401580 @default.
- W2022054586 hasRelatedWork W2950358169 @default.
- W2022054586 hasRelatedWork W2951566485 @default.
- W2022054586 hasRelatedWork W4251653213 @default.
- W2022054586 hasRelatedWork W4252854745 @default.
- W2022054586 hasRelatedWork W4301457731 @default.
- W2022054586 hasVolume "309" @default.
- W2022054586 isParatext "false" @default.
- W2022054586 isRetracted "false" @default.
- W2022054586 magId "2022054586" @default.
- W2022054586 workType "article" @default.