Matches in SemOpenAlex for { <https://semopenalex.org/work/W2940066696> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2940066696 endingPage "1889" @default.
- W2940066696 startingPage "1869" @default.
- W2940066696 abstract "A (undirected) graph is locally irregular if no two of its adjacent vertices have the same degree. A decomposition of a graph G into k locally irregular subgraphs is a partition $$E_1,dots ,E_k$$ of E(G) into k parts each of which induces a locally irregular subgraph. Not all graphs decompose into locally irregular subgraphs; however, it was conjectured that, whenever a graph does, it should admit such a decomposition into at most three locally irregular subgraphs. This conjecture was verified for a few graph classes in recent years. This work is dedicated to the decomposability of degenerate graphs with low degeneracy. Our main result is that decomposable k-degenerate graphs decompose into at most $$3k+1$$ locally irregular subgraphs, which improves on previous results whenever $$k le 9$$ . We improve this result further for some specific classes of degenerate graphs, such as bipartite cacti, k-trees, and planar graphs. Although our results provide only little progress towards the leading conjecture above, the main contribution of this work is rather the decomposition schemes and methods we introduce to prove these results." @default.
- W2940066696 created "2019-04-25" @default.
- W2940066696 creator A5032196380 @default.
- W2940066696 creator A5054006421 @default.
- W2940066696 creator A5057804168 @default.
- W2940066696 date "2020-05-23" @default.
- W2940066696 modified "2023-10-06" @default.
- W2940066696 title "Decomposing Degenerate Graphs into Locally Irregular Subgraphs" @default.
- W2940066696 cites W2048002956 @default.
- W2940066696 cites W2078162819 @default.
- W2940066696 cites W2083522205 @default.
- W2940066696 cites W2101489005 @default.
- W2940066696 cites W2551342397 @default.
- W2940066696 cites W2963355082 @default.
- W2940066696 cites W2963794656 @default.
- W2940066696 cites W3103173935 @default.
- W2940066696 doi "https://doi.org/10.1007/s00373-020-02193-6" @default.
- W2940066696 hasPublicationYear "2020" @default.
- W2940066696 type Work @default.
- W2940066696 sameAs 2940066696 @default.
- W2940066696 citedByCount "1" @default.
- W2940066696 countsByYear W29400666962022 @default.
- W2940066696 crossrefType "journal-article" @default.
- W2940066696 hasAuthorship W2940066696A5032196380 @default.
- W2940066696 hasAuthorship W2940066696A5054006421 @default.
- W2940066696 hasAuthorship W2940066696A5057804168 @default.
- W2940066696 hasBestOaLocation W29400666962 @default.
- W2940066696 hasConcept C101837359 @default.
- W2940066696 hasConcept C102192266 @default.
- W2940066696 hasConcept C114614502 @default.
- W2940066696 hasConcept C118615104 @default.
- W2940066696 hasConcept C121332964 @default.
- W2940066696 hasConcept C13251829 @default.
- W2940066696 hasConcept C132525143 @default.
- W2940066696 hasConcept C160446614 @default.
- W2940066696 hasConcept C197657726 @default.
- W2940066696 hasConcept C2777727622 @default.
- W2940066696 hasConcept C2780990831 @default.
- W2940066696 hasConcept C33923547 @default.
- W2940066696 hasConcept C42812 @default.
- W2940066696 hasConcept C59824394 @default.
- W2940066696 hasConcept C60644358 @default.
- W2940066696 hasConcept C62520636 @default.
- W2940066696 hasConcept C72319582 @default.
- W2940066696 hasConcept C83204008 @default.
- W2940066696 hasConcept C86803240 @default.
- W2940066696 hasConceptScore W2940066696C101837359 @default.
- W2940066696 hasConceptScore W2940066696C102192266 @default.
- W2940066696 hasConceptScore W2940066696C114614502 @default.
- W2940066696 hasConceptScore W2940066696C118615104 @default.
- W2940066696 hasConceptScore W2940066696C121332964 @default.
- W2940066696 hasConceptScore W2940066696C13251829 @default.
- W2940066696 hasConceptScore W2940066696C132525143 @default.
- W2940066696 hasConceptScore W2940066696C160446614 @default.
- W2940066696 hasConceptScore W2940066696C197657726 @default.
- W2940066696 hasConceptScore W2940066696C2777727622 @default.
- W2940066696 hasConceptScore W2940066696C2780990831 @default.
- W2940066696 hasConceptScore W2940066696C33923547 @default.
- W2940066696 hasConceptScore W2940066696C42812 @default.
- W2940066696 hasConceptScore W2940066696C59824394 @default.
- W2940066696 hasConceptScore W2940066696C60644358 @default.
- W2940066696 hasConceptScore W2940066696C62520636 @default.
- W2940066696 hasConceptScore W2940066696C72319582 @default.
- W2940066696 hasConceptScore W2940066696C83204008 @default.
- W2940066696 hasConceptScore W2940066696C86803240 @default.
- W2940066696 hasIssue "6" @default.
- W2940066696 hasLocation W29400666961 @default.
- W2940066696 hasLocation W29400666962 @default.
- W2940066696 hasLocation W29400666963 @default.
- W2940066696 hasLocation W29400666964 @default.
- W2940066696 hasLocation W29400666965 @default.
- W2940066696 hasLocation W29400666966 @default.
- W2940066696 hasLocation W29400666967 @default.
- W2940066696 hasLocation W29400666968 @default.
- W2940066696 hasOpenAccess W2940066696 @default.
- W2940066696 hasPrimaryLocation W29400666961 @default.
- W2940066696 hasRelatedWork W1499514251 @default.
- W2940066696 hasRelatedWork W1989366892 @default.
- W2940066696 hasRelatedWork W2012041962 @default.
- W2940066696 hasRelatedWork W2139849594 @default.
- W2940066696 hasRelatedWork W2143498657 @default.
- W2940066696 hasRelatedWork W2950790198 @default.
- W2940066696 hasRelatedWork W2963631220 @default.
- W2940066696 hasRelatedWork W3128021829 @default.
- W2940066696 hasRelatedWork W4300971928 @default.
- W2940066696 hasRelatedWork W4301442952 @default.
- W2940066696 hasVolume "36" @default.
- W2940066696 isParatext "false" @default.
- W2940066696 isRetracted "false" @default.
- W2940066696 magId "2940066696" @default.
- W2940066696 workType "article" @default.