Matches in SemOpenAlex for { <https://semopenalex.org/work/W2212806590> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2212806590 endingPage "30" @default.
- W2212806590 startingPage "23" @default.
- W2212806590 abstract "Let α1(G) denote the maximum size of an edge set that contains at most one edge from each triangle of G. Let τB(G) denote the minimum size of an edge set whose deletion makes G bipartite. It was first conjectured by Lehel and later independently by Puleo that α1(G)+τB(G)≤n2∕4 for every n-vertex graph G. Puleo showed that α1(G)+τB(G)≤5n2∕16 for every n-vertex graph G. In this note, we improve the bound by showing that α1(G)+τB(G)≤4403n2∕15000 for every n-vertex graph G." @default.
- W2212806590 created "2016-06-24" @default.
- W2212806590 creator A5016651888 @default.
- W2212806590 date "2017-02-01" @default.
- W2212806590 modified "2023-09-29" @default.
- W2212806590 title "A note on bipartite subgraphs and triangle-independent sets" @default.
- W2212806590 cites W1543148594 @default.
- W2212806590 cites W1565889796 @default.
- W2212806590 cites W1986746825 @default.
- W2212806590 cites W2033447978 @default.
- W2212806590 cites W2056567608 @default.
- W2212806590 cites W2086306774 @default.
- W2212806590 cites W2087280368 @default.
- W2212806590 cites W2099989198 @default.
- W2212806590 cites W2125524549 @default.
- W2212806590 cites W2768594358 @default.
- W2212806590 cites W2989103922 @default.
- W2212806590 cites W4246647751 @default.
- W2212806590 doi "https://doi.org/10.1016/j.disc.2016.07.021" @default.
- W2212806590 hasPublicationYear "2017" @default.
- W2212806590 type Work @default.
- W2212806590 sameAs 2212806590 @default.
- W2212806590 citedByCount "0" @default.
- W2212806590 crossrefType "journal-article" @default.
- W2212806590 hasAuthorship W2212806590A5016651888 @default.
- W2212806590 hasBestOaLocation W22128065901 @default.
- W2212806590 hasConcept C114614502 @default.
- W2212806590 hasConcept C118615104 @default.
- W2212806590 hasConcept C121134508 @default.
- W2212806590 hasConcept C132525143 @default.
- W2212806590 hasConcept C134119311 @default.
- W2212806590 hasConcept C149530733 @default.
- W2212806590 hasConcept C197657726 @default.
- W2212806590 hasConcept C200597783 @default.
- W2212806590 hasConcept C203776342 @default.
- W2212806590 hasConcept C33923547 @default.
- W2212806590 hasConcept C80899671 @default.
- W2212806590 hasConceptScore W2212806590C114614502 @default.
- W2212806590 hasConceptScore W2212806590C118615104 @default.
- W2212806590 hasConceptScore W2212806590C121134508 @default.
- W2212806590 hasConceptScore W2212806590C132525143 @default.
- W2212806590 hasConceptScore W2212806590C134119311 @default.
- W2212806590 hasConceptScore W2212806590C149530733 @default.
- W2212806590 hasConceptScore W2212806590C197657726 @default.
- W2212806590 hasConceptScore W2212806590C200597783 @default.
- W2212806590 hasConceptScore W2212806590C203776342 @default.
- W2212806590 hasConceptScore W2212806590C33923547 @default.
- W2212806590 hasConceptScore W2212806590C80899671 @default.
- W2212806590 hasIssue "2" @default.
- W2212806590 hasLocation W22128065901 @default.
- W2212806590 hasLocation W22128065902 @default.
- W2212806590 hasOpenAccess W2212806590 @default.
- W2212806590 hasPrimaryLocation W22128065901 @default.
- W2212806590 hasRelatedWork W2031266950 @default.
- W2212806590 hasRelatedWork W2044825574 @default.
- W2212806590 hasRelatedWork W2045919248 @default.
- W2212806590 hasRelatedWork W2383486001 @default.
- W2212806590 hasRelatedWork W2790190308 @default.
- W2212806590 hasRelatedWork W3105144174 @default.
- W2212806590 hasRelatedWork W3210704652 @default.
- W2212806590 hasRelatedWork W4288056584 @default.
- W2212806590 hasRelatedWork W4319599984 @default.
- W2212806590 hasRelatedWork W782850337 @default.
- W2212806590 hasVolume "340" @default.
- W2212806590 isParatext "false" @default.
- W2212806590 isRetracted "false" @default.
- W2212806590 magId "2212806590" @default.
- W2212806590 workType "article" @default.