Matches in SemOpenAlex for { <https://semopenalex.org/work/W3191180382> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3191180382 endingPage "641" @default.
- W3191180382 startingPage "630" @default.
- W3191180382 abstract "Abstract A bisection of a graph is a bipartition of its vertex set in which the two classes differ in size by at most one. For a random bisection of a graph with edges, one expects edges spans in one vertex class. Bollobás and Scott asked for conditions that guarantee a bisection in which both classes span at most edges simultaneously. Let be integers with , and let be a graph with minimum degree and edges. In this article, we prove that if contains neither triangle nor as a subgraph, then admits a bisection in which both classes span at most edges. We also consider Max‐Bisections of graphs without and improve a recent result of Hou and Yan." @default.
- W3191180382 created "2021-08-16" @default.
- W3191180382 creator A5048113137 @default.
- W3191180382 creator A5074290333 @default.
- W3191180382 date "2021-08-01" @default.
- W3191180382 modified "2023-10-17" @default.
- W3191180382 title "On bisections of graphs without complete bipartite graphs" @default.
- W3191180382 cites W1578444888 @default.
- W3191180382 cites W1601503375 @default.
- W3191180382 cites W1965767573 @default.
- W3191180382 cites W1969017638 @default.
- W3191180382 cites W1979907972 @default.
- W3191180382 cites W2022684130 @default.
- W3191180382 cites W2038562737 @default.
- W3191180382 cites W2044253309 @default.
- W3191180382 cites W2067505988 @default.
- W3191180382 cites W2071932326 @default.
- W3191180382 cites W2082198405 @default.
- W3191180382 cites W2094939916 @default.
- W3191180382 cites W2110869621 @default.
- W3191180382 cites W2143738202 @default.
- W3191180382 cites W2252762257 @default.
- W3191180382 cites W2290912581 @default.
- W3191180382 cites W2478722229 @default.
- W3191180382 cites W2530638378 @default.
- W3191180382 cites W2758344425 @default.
- W3191180382 cites W2909489187 @default.
- W3191180382 cites W2952933284 @default.
- W3191180382 cites W2956212118 @default.
- W3191180382 cites W3216522438 @default.
- W3191180382 cites W4246647751 @default.
- W3191180382 cites W4251622426 @default.
- W3191180382 doi "https://doi.org/10.1002/jgt.22717" @default.
- W3191180382 hasPublicationYear "2021" @default.
- W3191180382 type Work @default.
- W3191180382 sameAs 3191180382 @default.
- W3191180382 citedByCount "4" @default.
- W3191180382 countsByYear W31911803822022 @default.
- W3191180382 countsByYear W31911803822023 @default.
- W3191180382 crossrefType "journal-article" @default.
- W3191180382 hasAuthorship W3191180382A5048113137 @default.
- W3191180382 hasAuthorship W3191180382A5074290333 @default.
- W3191180382 hasConcept C114614502 @default.
- W3191180382 hasConcept C118615104 @default.
- W3191180382 hasConcept C132525143 @default.
- W3191180382 hasConcept C134306372 @default.
- W3191180382 hasConcept C161677786 @default.
- W3191180382 hasConcept C197657726 @default.
- W3191180382 hasConcept C2524010 @default.
- W3191180382 hasConcept C31599958 @default.
- W3191180382 hasConcept C33923547 @default.
- W3191180382 hasConcept C80899671 @default.
- W3191180382 hasConceptScore W3191180382C114614502 @default.
- W3191180382 hasConceptScore W3191180382C118615104 @default.
- W3191180382 hasConceptScore W3191180382C132525143 @default.
- W3191180382 hasConceptScore W3191180382C134306372 @default.
- W3191180382 hasConceptScore W3191180382C161677786 @default.
- W3191180382 hasConceptScore W3191180382C197657726 @default.
- W3191180382 hasConceptScore W3191180382C2524010 @default.
- W3191180382 hasConceptScore W3191180382C31599958 @default.
- W3191180382 hasConceptScore W3191180382C33923547 @default.
- W3191180382 hasConceptScore W3191180382C80899671 @default.
- W3191180382 hasFunder F4320321001 @default.
- W3191180382 hasFunder F4320321954 @default.
- W3191180382 hasIssue "4" @default.
- W3191180382 hasLocation W31911803821 @default.
- W3191180382 hasOpenAccess W3191180382 @default.
- W3191180382 hasPrimaryLocation W31911803821 @default.
- W3191180382 hasRelatedWork W1779359754 @default.
- W3191180382 hasRelatedWork W1988771411 @default.
- W3191180382 hasRelatedWork W2026407613 @default.
- W3191180382 hasRelatedWork W2059680011 @default.
- W3191180382 hasRelatedWork W2089088747 @default.
- W3191180382 hasRelatedWork W2587433615 @default.
- W3191180382 hasRelatedWork W2892749391 @default.
- W3191180382 hasRelatedWork W2952349276 @default.
- W3191180382 hasRelatedWork W4297882665 @default.
- W3191180382 hasRelatedWork W4309591652 @default.
- W3191180382 hasVolume "98" @default.
- W3191180382 isParatext "false" @default.
- W3191180382 isRetracted "false" @default.
- W3191180382 magId "3191180382" @default.
- W3191180382 workType "article" @default.