Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912506419> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2912506419 endingPage "86" @default.
- W2912506419 startingPage "73" @default.
- W2912506419 abstract "The matching graph M(G) of a graph G is that graph whose vertices are the maximum matchings in G and where two vertices M1 and M2 of M(G) are adjacent if and only if |M1 - M2| = 1. When M(G) is connected, this graph models a metric space whose metric is defined on the set of maximum matchings in G. Which graphs are matching graphs of some graph is not known in general. We determine several forbidden induced subgraphs of matching graphs and add even cycles to the list of known matching graphs. In another direction, we study the behavior of sequences of iterated matching graphs. © 1998 John Wiley & Sons, Inc. J. Graph Theory 29: 73–86, 1998" @default.
- W2912506419 created "2019-02-21" @default.
- W2912506419 creator A5029055326 @default.
- W2912506419 creator A5087860265 @default.
- W2912506419 date "1998-10-01" @default.
- W2912506419 modified "2023-09-23" @default.
- W2912506419 title "Matching graphs" @default.
- W2912506419 hasPublicationYear "1998" @default.
- W2912506419 type Work @default.
- W2912506419 sameAs 2912506419 @default.
- W2912506419 citedByCount "5" @default.
- W2912506419 countsByYear W29125064192012 @default.
- W2912506419 countsByYear W29125064192014 @default.
- W2912506419 crossrefType "journal-article" @default.
- W2912506419 hasAuthorship W2912506419A5029055326 @default.
- W2912506419 hasAuthorship W2912506419A5087860265 @default.
- W2912506419 hasConcept C114614502 @default.
- W2912506419 hasConcept C118615104 @default.
- W2912506419 hasConcept C132525143 @default.
- W2912506419 hasConcept C149530733 @default.
- W2912506419 hasConcept C160446614 @default.
- W2912506419 hasConcept C203776342 @default.
- W2912506419 hasConcept C33923547 @default.
- W2912506419 hasConcept C36038622 @default.
- W2912506419 hasConcept C43413943 @default.
- W2912506419 hasConcept C43517604 @default.
- W2912506419 hasConcept C59824394 @default.
- W2912506419 hasConcept C74133993 @default.
- W2912506419 hasConcept C8554925 @default.
- W2912506419 hasConceptScore W2912506419C114614502 @default.
- W2912506419 hasConceptScore W2912506419C118615104 @default.
- W2912506419 hasConceptScore W2912506419C132525143 @default.
- W2912506419 hasConceptScore W2912506419C149530733 @default.
- W2912506419 hasConceptScore W2912506419C160446614 @default.
- W2912506419 hasConceptScore W2912506419C203776342 @default.
- W2912506419 hasConceptScore W2912506419C33923547 @default.
- W2912506419 hasConceptScore W2912506419C36038622 @default.
- W2912506419 hasConceptScore W2912506419C43413943 @default.
- W2912506419 hasConceptScore W2912506419C43517604 @default.
- W2912506419 hasConceptScore W2912506419C59824394 @default.
- W2912506419 hasConceptScore W2912506419C74133993 @default.
- W2912506419 hasConceptScore W2912506419C8554925 @default.
- W2912506419 hasIssue "2" @default.
- W2912506419 hasLocation W29125064191 @default.
- W2912506419 hasOpenAccess W2912506419 @default.
- W2912506419 hasPrimaryLocation W29125064191 @default.
- W2912506419 hasRelatedWork W1506035197 @default.
- W2912506419 hasRelatedWork W1544006401 @default.
- W2912506419 hasRelatedWork W1829898164 @default.
- W2912506419 hasRelatedWork W1847712140 @default.
- W2912506419 hasRelatedWork W2063844200 @default.
- W2912506419 hasRelatedWork W2066125721 @default.
- W2912506419 hasRelatedWork W2112132940 @default.
- W2912506419 hasRelatedWork W2175639978 @default.
- W2912506419 hasRelatedWork W2251473351 @default.
- W2912506419 hasRelatedWork W2254583934 @default.
- W2912506419 hasRelatedWork W2404212820 @default.
- W2912506419 hasRelatedWork W2521871745 @default.
- W2912506419 hasRelatedWork W2762333970 @default.
- W2912506419 hasRelatedWork W2766549356 @default.
- W2912506419 hasRelatedWork W2894741972 @default.
- W2912506419 hasRelatedWork W2907317425 @default.
- W2912506419 hasRelatedWork W2946677653 @default.
- W2912506419 hasRelatedWork W2949406206 @default.
- W2912506419 hasRelatedWork W2962706559 @default.
- W2912506419 hasRelatedWork W2987145933 @default.
- W2912506419 hasVolume "29" @default.
- W2912506419 isParatext "false" @default.
- W2912506419 isRetracted "false" @default.
- W2912506419 magId "2912506419" @default.
- W2912506419 workType "article" @default.