Matches in SemOpenAlex for { <https://semopenalex.org/work/W2570664570> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2570664570 endingPage "404" @default.
- W2570664570 startingPage "393" @default.
- W2570664570 abstract "Let G be a plane bipartite graph with at least two perfect matchings. The Z-transformation graph, ZF(G), of G with respect to a specific set F of faces is defined as a graph on the perfect matchings of G such that two perfect matchings M1 and M2 are adjacent provided M1 and M2 differ only in a cycle that is the boundary of a face in F. If F is the set of all interior faces, ZF(G) is the usual Z-transformation graph; If F contains all faces of G it is a novel graph and called the total Z-transformation graph. In this paper, we give some simple characterizations for the Z-transformation graphs to be connected by applying the above new idea. Furthermore, we show that the total Z-transformation graph of G is 2-connected if G is elementary; the total Z-transformation digraph of G is strongly connected if and only if G is elementary." @default.
- W2570664570 created "2017-01-13" @default.
- W2570664570 creator A5042904751 @default.
- W2570664570 creator A5064562959 @default.
- W2570664570 creator A5086459592 @default.
- W2570664570 date "2004-02-01" @default.
- W2570664570 modified "2023-09-24" @default.
- W2570664570 title "Z-transformation graphs of perfect matchings of plane bipartite graphs" @default.
- W2570664570 cites W13119440 @default.
- W2570664570 cites W1653035750 @default.
- W2570664570 cites W1988717536 @default.
- W2570664570 cites W2000149507 @default.
- W2570664570 cites W2005113023 @default.
- W2570664570 cites W2005851739 @default.
- W2570664570 cites W2037328180 @default.
- W2570664570 cites W2051061064 @default.
- W2570664570 cites W2081799004 @default.
- W2570664570 cites W2089416914 @default.
- W2570664570 cites W2090003163 @default.
- W2570664570 cites W2477674116 @default.
- W2570664570 doi "https://doi.org/10.1016/s0012-365x(03)00319-4" @default.
- W2570664570 hasPublicationYear "2004" @default.
- W2570664570 type Work @default.
- W2570664570 sameAs 2570664570 @default.
- W2570664570 citedByCount "30" @default.
- W2570664570 countsByYear W25706645702012 @default.
- W2570664570 countsByYear W25706645702013 @default.
- W2570664570 countsByYear W25706645702014 @default.
- W2570664570 countsByYear W25706645702015 @default.
- W2570664570 countsByYear W25706645702016 @default.
- W2570664570 countsByYear W25706645702018 @default.
- W2570664570 countsByYear W25706645702019 @default.
- W2570664570 countsByYear W25706645702020 @default.
- W2570664570 countsByYear W25706645702021 @default.
- W2570664570 countsByYear W25706645702023 @default.
- W2570664570 crossrefType "journal-article" @default.
- W2570664570 hasAuthorship W2570664570A5042904751 @default.
- W2570664570 hasAuthorship W2570664570A5064562959 @default.
- W2570664570 hasAuthorship W2570664570A5086459592 @default.
- W2570664570 hasConcept C102192266 @default.
- W2570664570 hasConcept C114614502 @default.
- W2570664570 hasConcept C118615104 @default.
- W2570664570 hasConcept C132525143 @default.
- W2570664570 hasConcept C147792647 @default.
- W2570664570 hasConcept C149530733 @default.
- W2570664570 hasConcept C161487630 @default.
- W2570664570 hasConcept C197657726 @default.
- W2570664570 hasConcept C203776342 @default.
- W2570664570 hasConcept C22149727 @default.
- W2570664570 hasConcept C33923547 @default.
- W2570664570 hasConcept C51044901 @default.
- W2570664570 hasConceptScore W2570664570C102192266 @default.
- W2570664570 hasConceptScore W2570664570C114614502 @default.
- W2570664570 hasConceptScore W2570664570C118615104 @default.
- W2570664570 hasConceptScore W2570664570C132525143 @default.
- W2570664570 hasConceptScore W2570664570C147792647 @default.
- W2570664570 hasConceptScore W2570664570C149530733 @default.
- W2570664570 hasConceptScore W2570664570C161487630 @default.
- W2570664570 hasConceptScore W2570664570C197657726 @default.
- W2570664570 hasConceptScore W2570664570C203776342 @default.
- W2570664570 hasConceptScore W2570664570C22149727 @default.
- W2570664570 hasConceptScore W2570664570C33923547 @default.
- W2570664570 hasConceptScore W2570664570C51044901 @default.
- W2570664570 hasIssue "1-3" @default.
- W2570664570 hasLocation W25706645701 @default.
- W2570664570 hasOpenAccess W2570664570 @default.
- W2570664570 hasPrimaryLocation W25706645701 @default.
- W2570664570 hasRelatedWork W1515128446 @default.
- W2570664570 hasRelatedWork W1998850476 @default.
- W2570664570 hasRelatedWork W2781165376 @default.
- W2570664570 hasRelatedWork W2963631220 @default.
- W2570664570 hasRelatedWork W3029390739 @default.
- W2570664570 hasRelatedWork W4205600110 @default.
- W2570664570 hasRelatedWork W4243953177 @default.
- W2570664570 hasRelatedWork W4287773996 @default.
- W2570664570 hasRelatedWork W4301442952 @default.
- W2570664570 hasRelatedWork W2740855133 @default.
- W2570664570 hasVolume "276" @default.
- W2570664570 isParatext "false" @default.
- W2570664570 isRetracted "false" @default.
- W2570664570 magId "2570664570" @default.
- W2570664570 workType "article" @default.