Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950805905> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2950805905 abstract "We prove that a cubic graph with $m$ edges has an induced matching with at least $m/9$ edges. Our result generalizes a result for planar graphs due to Kang, Mnich, and M{u}ller (Induced matchings in subcubic planar graphs, SIAM J. Discrete Math. 26 (2012) 1383-1411) and solves a conjecture of Henning and Rautenbach (Induced matchings in subcubic graphs without short cycles, to appear in Discrete Math.)." @default.
- W2950805905 created "2019-06-27" @default.
- W2950805905 creator A5032828042 @default.
- W2950805905 creator A5047724841 @default.
- W2950805905 creator A5059543195 @default.
- W2950805905 date "2013-12-04" @default.
- W2950805905 modified "2023-09-27" @default.
- W2950805905 title "Induced Matchings in Subcubic Graphs" @default.
- W2950805905 cites W1955944000 @default.
- W2950805905 cites W1985061810 @default.
- W2950805905 cites W1998074097 @default.
- W2950805905 cites W2002427023 @default.
- W2950805905 cites W2035019112 @default.
- W2950805905 cites W2058511514 @default.
- W2950805905 cites W2059608229 @default.
- W2950805905 cites W2068155033 @default.
- W2950805905 cites W2124966524 @default.
- W2950805905 cites W2153537497 @default.
- W2950805905 cites W2175518075 @default.
- W2950805905 hasPublicationYear "2013" @default.
- W2950805905 type Work @default.
- W2950805905 sameAs 2950805905 @default.
- W2950805905 citedByCount "0" @default.
- W2950805905 crossrefType "posted-content" @default.
- W2950805905 hasAuthorship W2950805905A5032828042 @default.
- W2950805905 hasAuthorship W2950805905A5047724841 @default.
- W2950805905 hasAuthorship W2950805905A5059543195 @default.
- W2950805905 hasConcept C101837359 @default.
- W2950805905 hasConcept C105795698 @default.
- W2950805905 hasConcept C114614502 @default.
- W2950805905 hasConcept C118615104 @default.
- W2950805905 hasConcept C132525143 @default.
- W2950805905 hasConcept C165064840 @default.
- W2950805905 hasConcept C2780990831 @default.
- W2950805905 hasConcept C33923547 @default.
- W2950805905 hasConceptScore W2950805905C101837359 @default.
- W2950805905 hasConceptScore W2950805905C105795698 @default.
- W2950805905 hasConceptScore W2950805905C114614502 @default.
- W2950805905 hasConceptScore W2950805905C118615104 @default.
- W2950805905 hasConceptScore W2950805905C132525143 @default.
- W2950805905 hasConceptScore W2950805905C165064840 @default.
- W2950805905 hasConceptScore W2950805905C2780990831 @default.
- W2950805905 hasConceptScore W2950805905C33923547 @default.
- W2950805905 hasLocation W29508059051 @default.
- W2950805905 hasOpenAccess W2950805905 @default.
- W2950805905 hasPrimaryLocation W29508059051 @default.
- W2950805905 hasRelatedWork W1994517928 @default.
- W2950805905 hasRelatedWork W1999389412 @default.
- W2950805905 hasRelatedWork W2000842850 @default.
- W2950805905 hasRelatedWork W2003777791 @default.
- W2950805905 hasRelatedWork W2046399465 @default.
- W2950805905 hasRelatedWork W2150795031 @default.
- W2950805905 hasRelatedWork W2151752171 @default.
- W2950805905 hasRelatedWork W2357626255 @default.
- W2950805905 hasRelatedWork W24630670 @default.
- W2950805905 hasRelatedWork W2777744144 @default.
- W2950805905 hasRelatedWork W2950641933 @default.
- W2950805905 hasRelatedWork W2951560378 @default.
- W2950805905 hasRelatedWork W2962827490 @default.
- W2950805905 hasRelatedWork W2963900885 @default.
- W2950805905 hasRelatedWork W2964316032 @default.
- W2950805905 hasRelatedWork W2992669309 @default.
- W2950805905 hasRelatedWork W3028784047 @default.
- W2950805905 hasRelatedWork W3103047118 @default.
- W2950805905 hasRelatedWork W3139170494 @default.
- W2950805905 hasRelatedWork W3150589037 @default.
- W2950805905 isParatext "false" @default.
- W2950805905 isRetracted "false" @default.
- W2950805905 magId "2950805905" @default.
- W2950805905 workType "article" @default.