Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046483595> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2046483595 endingPage "97" @default.
- W2046483595 startingPage "87" @default.
- W2046483595 abstract "In this paper, we prove that any simple and cosimple connected binary matroid has at least four connected hyperplanes. We further prove that each element in such a matroid is contained in at least two connected hyperplanes. Our main result generalizes a matroid result of Kelmans, and independently, of Seymour. The following consequence of the main result generalizes a graph result of Thomassen and Toft on induced non-separating cycles and another graph result of Kaugars on deletable vertices. If G is a simple 2-connected graph with minimum degree at least 3, then, for every edge e, there are at least two induced non-separating cycles avoiding e and two deletable vertices non-incident to e. Moreover, G has at least four induced non-separating cycles." @default.
- W2046483595 created "2016-06-24" @default.
- W2046483595 creator A5014610188 @default.
- W2046483595 creator A5057774292 @default.
- W2046483595 date "2000-05-01" @default.
- W2046483595 modified "2023-09-24" @default.
- W2046483595 title "Connected Hyperplanes in Binary Matroids" @default.
- W2046483595 cites W1991147509 @default.
- W2046483595 cites W2025723590 @default.
- W2046483595 cites W2048616864 @default.
- W2046483595 cites W2051894196 @default.
- W2046483595 cites W2067458708 @default.
- W2046483595 cites W2079919815 @default.
- W2046483595 cites W2082388593 @default.
- W2046483595 cites W2091623181 @default.
- W2046483595 cites W2164629093 @default.
- W2046483595 cites W4234785913 @default.
- W2046483595 doi "https://doi.org/10.1006/jctb.1999.1949" @default.
- W2046483595 hasPublicationYear "2000" @default.
- W2046483595 type Work @default.
- W2046483595 sameAs 2046483595 @default.
- W2046483595 citedByCount "11" @default.
- W2046483595 countsByYear W20464835952021 @default.
- W2046483595 countsByYear W20464835952022 @default.
- W2046483595 countsByYear W20464835952023 @default.
- W2046483595 crossrefType "journal-article" @default.
- W2046483595 hasAuthorship W2046483595A5014610188 @default.
- W2046483595 hasAuthorship W2046483595A5057774292 @default.
- W2046483595 hasBestOaLocation W20464835951 @default.
- W2046483595 hasConcept C106286213 @default.
- W2046483595 hasConcept C111034964 @default.
- W2046483595 hasConcept C114614502 @default.
- W2046483595 hasConcept C118615104 @default.
- W2046483595 hasConcept C132525143 @default.
- W2046483595 hasConcept C193435613 @default.
- W2046483595 hasConcept C2993105083 @default.
- W2046483595 hasConcept C33923547 @default.
- W2046483595 hasConcept C48372109 @default.
- W2046483595 hasConcept C68693459 @default.
- W2046483595 hasConcept C76444178 @default.
- W2046483595 hasConcept C94375191 @default.
- W2046483595 hasConceptScore W2046483595C106286213 @default.
- W2046483595 hasConceptScore W2046483595C111034964 @default.
- W2046483595 hasConceptScore W2046483595C114614502 @default.
- W2046483595 hasConceptScore W2046483595C118615104 @default.
- W2046483595 hasConceptScore W2046483595C132525143 @default.
- W2046483595 hasConceptScore W2046483595C193435613 @default.
- W2046483595 hasConceptScore W2046483595C2993105083 @default.
- W2046483595 hasConceptScore W2046483595C33923547 @default.
- W2046483595 hasConceptScore W2046483595C48372109 @default.
- W2046483595 hasConceptScore W2046483595C68693459 @default.
- W2046483595 hasConceptScore W2046483595C76444178 @default.
- W2046483595 hasConceptScore W2046483595C94375191 @default.
- W2046483595 hasIssue "1" @default.
- W2046483595 hasLocation W20464835951 @default.
- W2046483595 hasOpenAccess W2046483595 @default.
- W2046483595 hasPrimaryLocation W20464835951 @default.
- W2046483595 hasRelatedWork W1986951898 @default.
- W2046483595 hasRelatedWork W2030237579 @default.
- W2046483595 hasRelatedWork W2046483595 @default.
- W2046483595 hasRelatedWork W2050921239 @default.
- W2046483595 hasRelatedWork W2053598067 @default.
- W2046483595 hasRelatedWork W2135952967 @default.
- W2046483595 hasRelatedWork W2206386752 @default.
- W2046483595 hasRelatedWork W2963105725 @default.
- W2046483595 hasRelatedWork W4285727107 @default.
- W2046483595 hasRelatedWork W4291556988 @default.
- W2046483595 hasVolume "79" @default.
- W2046483595 isParatext "false" @default.
- W2046483595 isRetracted "false" @default.
- W2046483595 magId "2046483595" @default.
- W2046483595 workType "article" @default.