Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027774729> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2027774729 endingPage "670" @default.
- W2027774729 startingPage "650" @default.
- W2027774729 abstract "A bipartite graph is said to be symmetric if it has symmetry of reflecting two vertex sets. This paper investigates matching structure of symmetric bipartite graphs. We first apply the Dulmage–Mendelsohn decomposition to a symmetric bipartite graph. The resulting components, which are matching-covered, turn out to have symmetry. We then decompose a matching-covered bipartite graph via an ear decomposition , which is a sequence of subgraphs obtained by adding an odd-length path repeatedly. We show that, if a matching-covered bipartite graph is symmetric, an ear decomposition can retain symmetry by adding no more than two paths. As an application of these decompositions to combinatorial matrix theory, we present a natural generalization of Pólya's problem. We introduce the problem of deciding whether a rectangular { 0 , 1 } -matrix has a signing that is totally sign-nonsingular or not, where a rectangular matrix is totally sign-nonsingular if the sign of the determinant of each submatrix with the entire row set is uniquely determined by the signs of the nonzero entries. We show that this problem can be solved in polynomial time with the aid of the matching structure of symmetric bipartite graphs. In addition, we provide a characterization of this problem in terms of excluded minors." @default.
- W2027774729 created "2016-06-24" @default.
- W2027774729 creator A5047111221 @default.
- W2027774729 date "2010-11-01" @default.
- W2027774729 modified "2023-10-04" @default.
- W2027774729 title "Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem" @default.
- W2027774729 cites W1533712308 @default.
- W2027774729 cites W1584631835 @default.
- W2027774729 cites W1607182461 @default.
- W2027774729 cites W1966874927 @default.
- W2027774729 cites W1968741513 @default.
- W2027774729 cites W1973010025 @default.
- W2027774729 cites W1978628356 @default.
- W2027774729 cites W1978655847 @default.
- W2027774729 cites W1997984839 @default.
- W2027774729 cites W1998417100 @default.
- W2027774729 cites W2009110565 @default.
- W2027774729 cites W2025484786 @default.
- W2027774729 cites W2045037860 @default.
- W2027774729 cites W2064153357 @default.
- W2027774729 cites W2085916283 @default.
- W2027774729 cites W2086465778 @default.
- W2027774729 cites W2090832557 @default.
- W2027774729 cites W2098300566 @default.
- W2027774729 cites W2112731657 @default.
- W2027774729 cites W2141351272 @default.
- W2027774729 cites W2147410252 @default.
- W2027774729 cites W2157737769 @default.
- W2027774729 cites W2313049648 @default.
- W2027774729 cites W2800024591 @default.
- W2027774729 cites W2912335270 @default.
- W2027774729 cites W3126588943 @default.
- W2027774729 cites W765462833 @default.
- W2027774729 doi "https://doi.org/10.1016/j.jctb.2010.06.003" @default.
- W2027774729 hasPublicationYear "2010" @default.
- W2027774729 type Work @default.
- W2027774729 sameAs 2027774729 @default.
- W2027774729 citedByCount "5" @default.
- W2027774729 countsByYear W20277747292012 @default.
- W2027774729 countsByYear W20277747292013 @default.
- W2027774729 countsByYear W20277747292014 @default.
- W2027774729 crossrefType "journal-article" @default.
- W2027774729 hasAuthorship W2027774729A5047111221 @default.
- W2027774729 hasBestOaLocation W20277747291 @default.
- W2027774729 hasConcept C105795698 @default.
- W2027774729 hasConcept C114614502 @default.
- W2027774729 hasConcept C118615104 @default.
- W2027774729 hasConcept C132525143 @default.
- W2027774729 hasConcept C134119311 @default.
- W2027774729 hasConcept C165064840 @default.
- W2027774729 hasConcept C197657726 @default.
- W2027774729 hasConcept C202444582 @default.
- W2027774729 hasConcept C33923547 @default.
- W2027774729 hasConcept C61455927 @default.
- W2027774729 hasConcept C72545166 @default.
- W2027774729 hasConcept C80899671 @default.
- W2027774729 hasConcept C96442724 @default.
- W2027774729 hasConceptScore W2027774729C105795698 @default.
- W2027774729 hasConceptScore W2027774729C114614502 @default.
- W2027774729 hasConceptScore W2027774729C118615104 @default.
- W2027774729 hasConceptScore W2027774729C132525143 @default.
- W2027774729 hasConceptScore W2027774729C134119311 @default.
- W2027774729 hasConceptScore W2027774729C165064840 @default.
- W2027774729 hasConceptScore W2027774729C197657726 @default.
- W2027774729 hasConceptScore W2027774729C202444582 @default.
- W2027774729 hasConceptScore W2027774729C33923547 @default.
- W2027774729 hasConceptScore W2027774729C61455927 @default.
- W2027774729 hasConceptScore W2027774729C72545166 @default.
- W2027774729 hasConceptScore W2027774729C80899671 @default.
- W2027774729 hasConceptScore W2027774729C96442724 @default.
- W2027774729 hasIssue "6" @default.
- W2027774729 hasLocation W20277747291 @default.
- W2027774729 hasOpenAccess W2027774729 @default.
- W2027774729 hasPrimaryLocation W20277747291 @default.
- W2027774729 hasRelatedWork W1463991495 @default.
- W2027774729 hasRelatedWork W1725047827 @default.
- W2027774729 hasRelatedWork W2352066879 @default.
- W2027774729 hasRelatedWork W2364074136 @default.
- W2027774729 hasRelatedWork W2371352078 @default.
- W2027774729 hasRelatedWork W2372768926 @default.
- W2027774729 hasRelatedWork W2543596229 @default.
- W2027774729 hasRelatedWork W2551344807 @default.
- W2027774729 hasRelatedWork W2579720493 @default.
- W2027774729 hasRelatedWork W2798321768 @default.
- W2027774729 hasVolume "100" @default.
- W2027774729 isParatext "false" @default.
- W2027774729 isRetracted "false" @default.
- W2027774729 magId "2027774729" @default.
- W2027774729 workType "article" @default.