Matches in SemOpenAlex for { <https://semopenalex.org/work/W61806522> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W61806522 endingPage "27" @default.
- W61806522 startingPage "12" @default.
- W61806522 abstract "We show that any $2-$factor of a cubic graph can be extended to a maximum $3-$edge-colorable subgraph. We also show that the sum of sizes of maximum $2-$ and $3-$edge-colorable subgraphs of a cubic graph is at least twice of its number of vertices. Finally, for a cubic graph $G$, consider the pairs of edge-disjoint matchings whose union consists of as many edges as possible. Let $H$ be the largest matching among such pairs. Let $M$ be a maximum matching of $G$. We show that 9/8 is a tight upper bound for $|M|/|H|$." @default.
- W61806522 created "2016-06-24" @default.
- W61806522 creator A5025395035 @default.
- W61806522 creator A5054627025 @default.
- W61806522 creator A5068785751 @default.
- W61806522 creator A5086434326 @default.
- W61806522 date "2014-07-01" @default.
- W61806522 modified "2023-10-18" @default.
- W61806522 title "On disjoint matchings in cubic graphs: Maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs" @default.
- W61806522 cites W1969424031 @default.
- W61806522 cites W1988536279 @default.
- W61806522 cites W1989594956 @default.
- W61806522 cites W2012370661 @default.
- W61806522 cites W2022054586 @default.
- W61806522 cites W2033199347 @default.
- W61806522 cites W2036970706 @default.
- W61806522 cites W2065355983 @default.
- W61806522 cites W2074250906 @default.
- W61806522 cites W2084309445 @default.
- W61806522 doi "https://doi.org/10.1016/j.dam.2014.03.001" @default.
- W61806522 hasPublicationYear "2014" @default.
- W61806522 type Work @default.
- W61806522 sameAs 61806522 @default.
- W61806522 citedByCount "9" @default.
- W61806522 countsByYear W618065222015 @default.
- W61806522 countsByYear W618065222017 @default.
- W61806522 countsByYear W618065222019 @default.
- W61806522 countsByYear W618065222021 @default.
- W61806522 countsByYear W618065222022 @default.
- W61806522 countsByYear W618065222023 @default.
- W61806522 crossrefType "journal-article" @default.
- W61806522 hasAuthorship W61806522A5025395035 @default.
- W61806522 hasAuthorship W61806522A5054627025 @default.
- W61806522 hasAuthorship W61806522A5068785751 @default.
- W61806522 hasAuthorship W61806522A5086434326 @default.
- W61806522 hasBestOaLocation W618065221 @default.
- W61806522 hasConcept C100500283 @default.
- W61806522 hasConcept C105795698 @default.
- W61806522 hasConcept C114614502 @default.
- W61806522 hasConcept C118615104 @default.
- W61806522 hasConcept C132525143 @default.
- W61806522 hasConcept C162307627 @default.
- W61806522 hasConcept C165064840 @default.
- W61806522 hasConcept C203776342 @default.
- W61806522 hasConcept C22149727 @default.
- W61806522 hasConcept C33923547 @default.
- W61806522 hasConcept C41008148 @default.
- W61806522 hasConcept C45340560 @default.
- W61806522 hasConcept C76155785 @default.
- W61806522 hasConceptScore W61806522C100500283 @default.
- W61806522 hasConceptScore W61806522C105795698 @default.
- W61806522 hasConceptScore W61806522C114614502 @default.
- W61806522 hasConceptScore W61806522C118615104 @default.
- W61806522 hasConceptScore W61806522C132525143 @default.
- W61806522 hasConceptScore W61806522C162307627 @default.
- W61806522 hasConceptScore W61806522C165064840 @default.
- W61806522 hasConceptScore W61806522C203776342 @default.
- W61806522 hasConceptScore W61806522C22149727 @default.
- W61806522 hasConceptScore W61806522C33923547 @default.
- W61806522 hasConceptScore W61806522C41008148 @default.
- W61806522 hasConceptScore W61806522C45340560 @default.
- W61806522 hasConceptScore W61806522C76155785 @default.
- W61806522 hasLocation W618065221 @default.
- W61806522 hasLocation W618065222 @default.
- W61806522 hasOpenAccess W61806522 @default.
- W61806522 hasPrimaryLocation W618065221 @default.
- W61806522 hasRelatedWork W1530429524 @default.
- W61806522 hasRelatedWork W1956467023 @default.
- W61806522 hasRelatedWork W1978042415 @default.
- W61806522 hasRelatedWork W2032104747 @default.
- W61806522 hasRelatedWork W2083155064 @default.
- W61806522 hasRelatedWork W2948993755 @default.
- W61806522 hasRelatedWork W2952929688 @default.
- W61806522 hasRelatedWork W2964872552 @default.
- W61806522 hasRelatedWork W3107721479 @default.
- W61806522 hasRelatedWork W4295294282 @default.
- W61806522 hasVolume "172" @default.
- W61806522 isParatext "false" @default.
- W61806522 isRetracted "false" @default.
- W61806522 magId "61806522" @default.
- W61806522 workType "article" @default.