Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386875667> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4386875667 abstract "The 2-Decomposition Conjecture, equivalent to the 3-Decomposition Conjecture stated in 2011 by Hoffmann-Ostenhof, claims that every connected graph $G$ with vertices of degree 2 and 3, for which $G setminus E(C)$ is disconnected for every cycle $C$, admits a decomposition into a spanning tree and a matching. In this work we present two main results focused on developing a strategy to prove the 2-Decomposition Conjecture. One of them is a list of structural properties of a minimum counterexample for this conjecture. Among those properties, we prove that a minimum counterexample has girth at least 5 and its vertices of degree 2 are at distance at least 3. Motivated by the class of smallest counterexamples, we show that the 2-Decomposition Conjecture holds for graphs whose vertices of degree 3 induce a collection of cacti in which each vertex belongs to a cycle. The core of the proof of this result may possibly be used in an inductive proof of the 2-Decomposition Conjecture based on a parameter that relates the number of vertices of degree 2 and 3 in a minimum counterexample." @default.
- W4386875667 created "2023-09-20" @default.
- W4386875667 creator A5011646984 @default.
- W4386875667 creator A5017565217 @default.
- W4386875667 creator A5022434209 @default.
- W4386875667 creator A5054139790 @default.
- W4386875667 date "2023-09-17" @default.
- W4386875667 modified "2023-09-27" @default.
- W4386875667 title "On the structure of a smallest counterexample and a new class verifying the 2-Decomposition Conjecture" @default.
- W4386875667 doi "https://doi.org/10.48550/arxiv.2309.09345" @default.
- W4386875667 hasPublicationYear "2023" @default.
- W4386875667 type Work @default.
- W4386875667 citedByCount "0" @default.
- W4386875667 crossrefType "posted-content" @default.
- W4386875667 hasAuthorship W4386875667A5011646984 @default.
- W4386875667 hasAuthorship W4386875667A5017565217 @default.
- W4386875667 hasAuthorship W4386875667A5022434209 @default.
- W4386875667 hasAuthorship W4386875667A5054139790 @default.
- W4386875667 hasBestOaLocation W43868756671 @default.
- W4386875667 hasConcept C114614502 @default.
- W4386875667 hasConcept C118615104 @default.
- W4386875667 hasConcept C121332964 @default.
- W4386875667 hasConcept C132525143 @default.
- W4386875667 hasConcept C162838799 @default.
- W4386875667 hasConcept C24890656 @default.
- W4386875667 hasConcept C2775997480 @default.
- W4386875667 hasConcept C2780990831 @default.
- W4386875667 hasConcept C33923547 @default.
- W4386875667 hasConcept C80899671 @default.
- W4386875667 hasConceptScore W4386875667C114614502 @default.
- W4386875667 hasConceptScore W4386875667C118615104 @default.
- W4386875667 hasConceptScore W4386875667C121332964 @default.
- W4386875667 hasConceptScore W4386875667C132525143 @default.
- W4386875667 hasConceptScore W4386875667C162838799 @default.
- W4386875667 hasConceptScore W4386875667C24890656 @default.
- W4386875667 hasConceptScore W4386875667C2775997480 @default.
- W4386875667 hasConceptScore W4386875667C2780990831 @default.
- W4386875667 hasConceptScore W4386875667C33923547 @default.
- W4386875667 hasConceptScore W4386875667C80899671 @default.
- W4386875667 hasLocation W43868756671 @default.
- W4386875667 hasOpenAccess W4386875667 @default.
- W4386875667 hasPrimaryLocation W43868756671 @default.
- W4386875667 hasRelatedWork W2047144877 @default.
- W4386875667 hasRelatedWork W2082273239 @default.
- W4386875667 hasRelatedWork W2254695373 @default.
- W4386875667 hasRelatedWork W2768594358 @default.
- W4386875667 hasRelatedWork W2887840724 @default.
- W4386875667 hasRelatedWork W2952955564 @default.
- W4386875667 hasRelatedWork W2990033752 @default.
- W4386875667 hasRelatedWork W4225327074 @default.
- W4386875667 hasRelatedWork W4299927356 @default.
- W4386875667 hasRelatedWork W4301706650 @default.
- W4386875667 isParatext "false" @default.
- W4386875667 isRetracted "false" @default.
- W4386875667 workType "article" @default.