Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088221980> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2088221980 endingPage "350" @default.
- W2088221980 startingPage "339" @default.
- W2088221980 abstract "Let G be a plane bipartite graph. The Z -transformation graph Z ( G ) and its orientation Z → (G) on the maximum matchings of G are defined. If G has a perfect matching, Z ( G ) and Z → (G) are the usual Z -transformation graph and digraph. If G has neither isolated vertices nor perfect matching, then Z ( G ) is not connected. This paper mainly shows that some basic results for Z -transformation graph (digraph) of a plane elementary bipartite graph still hold for every nontrivial component of Z(G) ( Z → (G)) . In particular, by obtaining a result that every shortest path of Z ( G ) from a source of Z → (G) corresponds to a directed path of Z → (G) , we show that every nontrivial component of Z → (G) has exactly one source and one sink. Accordingly, it follows that the block graph of every nontrivial component of Z ( G ) is a path. In addition, we give a simple characterization for a maximum matching of G being a cut-vertex of Z ( G )." @default.
- W2088221980 created "2016-06-24" @default.
- W2088221980 creator A5011444654 @default.
- W2088221980 creator A5042904751 @default.
- W2088221980 creator A5056609757 @default.
- W2088221980 date "2004-01-01" @default.
- W2088221980 modified "2023-09-29" @default.
- W2088221980 title "Z -transformation graphs of maximum matchings of plane bipartite graphs" @default.
- W2088221980 cites W1988717536 @default.
- W2088221980 cites W2037328180 @default.
- W2088221980 cites W2051061064 @default.
- W2088221980 cites W2081799004 @default.
- W2088221980 cites W2089416914 @default.
- W2088221980 cites W2570664570 @default.
- W2088221980 cites W566104198 @default.
- W2088221980 doi "https://doi.org/10.1016/s0166-218x(03)00305-6" @default.
- W2088221980 hasPublicationYear "2004" @default.
- W2088221980 type Work @default.
- W2088221980 sameAs 2088221980 @default.
- W2088221980 citedByCount "6" @default.
- W2088221980 countsByYear W20882219802015 @default.
- W2088221980 countsByYear W20882219802018 @default.
- W2088221980 countsByYear W20882219802020 @default.
- W2088221980 countsByYear W20882219802022 @default.
- W2088221980 crossrefType "journal-article" @default.
- W2088221980 hasAuthorship W2088221980A5011444654 @default.
- W2088221980 hasAuthorship W2088221980A5042904751 @default.
- W2088221980 hasAuthorship W2088221980A5056609757 @default.
- W2088221980 hasBestOaLocation W20882219801 @default.
- W2088221980 hasConcept C114614502 @default.
- W2088221980 hasConcept C118615104 @default.
- W2088221980 hasConcept C132525143 @default.
- W2088221980 hasConcept C149530733 @default.
- W2088221980 hasConcept C197657726 @default.
- W2088221980 hasConcept C200597783 @default.
- W2088221980 hasConcept C203776342 @default.
- W2088221980 hasConcept C2779145032 @default.
- W2088221980 hasConcept C33923547 @default.
- W2088221980 hasConcept C80899671 @default.
- W2088221980 hasConceptScore W2088221980C114614502 @default.
- W2088221980 hasConceptScore W2088221980C118615104 @default.
- W2088221980 hasConceptScore W2088221980C132525143 @default.
- W2088221980 hasConceptScore W2088221980C149530733 @default.
- W2088221980 hasConceptScore W2088221980C197657726 @default.
- W2088221980 hasConceptScore W2088221980C200597783 @default.
- W2088221980 hasConceptScore W2088221980C203776342 @default.
- W2088221980 hasConceptScore W2088221980C2779145032 @default.
- W2088221980 hasConceptScore W2088221980C33923547 @default.
- W2088221980 hasConceptScore W2088221980C80899671 @default.
- W2088221980 hasIssue "1-3" @default.
- W2088221980 hasLocation W20882219801 @default.
- W2088221980 hasOpenAccess W2088221980 @default.
- W2088221980 hasPrimaryLocation W20882219801 @default.
- W2088221980 hasRelatedWork W2021553593 @default.
- W2088221980 hasRelatedWork W2042196580 @default.
- W2088221980 hasRelatedWork W2045919248 @default.
- W2088221980 hasRelatedWork W2088221980 @default.
- W2088221980 hasRelatedWork W2351242664 @default.
- W2088221980 hasRelatedWork W3104688290 @default.
- W2088221980 hasRelatedWork W3105144174 @default.
- W2088221980 hasRelatedWork W3205099810 @default.
- W2088221980 hasRelatedWork W3212445248 @default.
- W2088221980 hasRelatedWork W782850337 @default.
- W2088221980 hasVolume "134" @default.
- W2088221980 isParatext "false" @default.
- W2088221980 isRetracted "false" @default.
- W2088221980 magId "2088221980" @default.
- W2088221980 workType "article" @default.