Matches in SemOpenAlex for { <https://semopenalex.org/work/W248543840> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W248543840 abstract "Abstract : There exist two complete bipartite graphs K1, K2 in G having disjoint node sets, with the property that the removal of the edges in K1, K2 disconnects G. There exists a subset S of the nodes of G with the property that the removal of S disconnects G, where S can be partitioned into three disjoint sets T,A,N such that T is not equal to 0 some nodes T is adjacent to every node and every node of T is adjacent to every node of A. A 0,1 matrix is balanced if it does not contain a square submatrix of odd order with two ones per row and per column. Balanced matrices are important in integer programming and combinatorial optimization since the associated set packing and set covering polytopes have integral vertices. To a 0,1 matrix A we associate a bipartite graph as follows: The node nets Vr and Vc represent the row set and the column set of A and edge ij belongs to E if and only if ay=1. Since a 0,1 matrix is balanced if and only if the associated bipartite graph does not contain a chordless cycle of length 4k+2, the above theorem provides a decomposition of balanced matrices into elementary matrices whose associated bipartite graphs have no cycle of length 4k + 2." @default.
- W248543840 created "2016-06-24" @default.
- W248543840 creator A5014470090 @default.
- W248543840 creator A5016621933 @default.
- W248543840 creator A5091505775 @default.
- W248543840 date "1991-10-01" @default.
- W248543840 modified "2023-10-03" @default.
- W248543840 title "Decomposition of Balanced Matrices. Part 4. Connected Squares" @default.
- W248543840 doi "https://doi.org/10.21236/ada247308" @default.
- W248543840 hasPublicationYear "1991" @default.
- W248543840 type Work @default.
- W248543840 sameAs 248543840 @default.
- W248543840 citedByCount "0" @default.
- W248543840 crossrefType "report" @default.
- W248543840 hasAuthorship W248543840A5014470090 @default.
- W248543840 hasAuthorship W248543840A5016621933 @default.
- W248543840 hasAuthorship W248543840A5091505775 @default.
- W248543840 hasConcept C106487976 @default.
- W248543840 hasConcept C114614502 @default.
- W248543840 hasConcept C118615104 @default.
- W248543840 hasConcept C132525143 @default.
- W248543840 hasConcept C134119311 @default.
- W248543840 hasConcept C145691206 @default.
- W248543840 hasConcept C159985019 @default.
- W248543840 hasConcept C192562407 @default.
- W248543840 hasConcept C197657726 @default.
- W248543840 hasConcept C33923547 @default.
- W248543840 hasConcept C45340560 @default.
- W248543840 hasConceptScore W248543840C106487976 @default.
- W248543840 hasConceptScore W248543840C114614502 @default.
- W248543840 hasConceptScore W248543840C118615104 @default.
- W248543840 hasConceptScore W248543840C132525143 @default.
- W248543840 hasConceptScore W248543840C134119311 @default.
- W248543840 hasConceptScore W248543840C145691206 @default.
- W248543840 hasConceptScore W248543840C159985019 @default.
- W248543840 hasConceptScore W248543840C192562407 @default.
- W248543840 hasConceptScore W248543840C197657726 @default.
- W248543840 hasConceptScore W248543840C33923547 @default.
- W248543840 hasConceptScore W248543840C45340560 @default.
- W248543840 hasLocation W2485438401 @default.
- W248543840 hasOpenAccess W248543840 @default.
- W248543840 hasPrimaryLocation W2485438401 @default.
- W248543840 hasRelatedWork W1870995659 @default.
- W248543840 hasRelatedWork W1973079746 @default.
- W248543840 hasRelatedWork W1987646879 @default.
- W248543840 hasRelatedWork W1996419691 @default.
- W248543840 hasRelatedWork W2026229286 @default.
- W248543840 hasRelatedWork W2026359334 @default.
- W248543840 hasRelatedWork W2068819940 @default.
- W248543840 hasRelatedWork W2126134935 @default.
- W248543840 hasRelatedWork W2148759423 @default.
- W248543840 hasRelatedWork W2175639978 @default.
- W248543840 hasRelatedWork W2271617673 @default.
- W248543840 hasRelatedWork W2318184435 @default.
- W248543840 hasRelatedWork W2335703770 @default.
- W248543840 hasRelatedWork W2521871745 @default.
- W248543840 hasRelatedWork W2570457167 @default.
- W248543840 hasRelatedWork W2950123464 @default.
- W248543840 hasRelatedWork W3114569623 @default.
- W248543840 hasRelatedWork W3128021829 @default.
- W248543840 hasRelatedWork W3168725788 @default.
- W248543840 hasRelatedWork W3202151190 @default.
- W248543840 isParatext "false" @default.
- W248543840 isRetracted "false" @default.
- W248543840 magId "248543840" @default.
- W248543840 workType "report" @default.