FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078162819> ?p ?o ?g. }

• W2078162819 endingPage "104" @default.
• W2078162819 startingPage "90" @default.
• W2078162819 abstract "A locally irregular graph is a graph whose adjacent vertices have distinct degrees. We say that a graph G can be decomposed into k locally irregular subgraphs if its edge set may be partitioned into k subsets each of which induces a locally irregular subgraph in G. We characterize all connected graphs which cannot be decomposed into locally irregular subgraphs. These are all of odd size and include paths, cycles and a special class of graphs of maximum degree 3. Moreover we conjecture that apart from these exceptions all other connected graphs can be decomposed into 3 locally irregular subgraphs. Using a combination of a probabilistic approach and some known theorems on degree constrained subgraphs of a given graph, we prove this statement to hold for all regular graphs of degree at least 107. We also support this conjecture by showing that decompositions into three or two such subgraphs might be indicated e.g. for some bipartite graphs (including trees), complete graphs and cartesian products of graphs with this property (hypercubes for instance). We also investigate a total version of this problem, where in some sense also the vertices are being prescribed to particular subgraphs of a decomposition. Both the concepts are closely related to the known 1-2-3 Conjecture and 1-2 Conjecture, respectively, and other similar problems concerning edge colourings. In particular, we improve the result of Addario-Berry et al. (2005) in the case of regular graphs." @default.
• W2078162819 created "2016-06-24" @default.
• W2078162819 creator A5009715410 @default.
• W2078162819 creator A5032196380 @default.
• W2078162819 creator A5078193250 @default.
• W2078162819 creator A5085801031 @default.
• W2078162819 date "2015-10-01" @default.
• W2078162819 modified "2023-10-11" @default.
• W2078162819 title "On decomposing regular graphs into locally irregular subgraphs" @default.
• W2078162819 cites W1980509647 @default.
• W2078162819 cites W1997531217 @default.
• W2078162819 cites W2005117665 @default.
• W2078162819 cites W2011030480 @default.
• W2078162819 cites W2018483383 @default.
• W2078162819 cites W2039110949 @default.
• W2078162819 cites W2048759904 @default.
• W2078162819 cites W2063812540 @default.
• W2078162819 cites W2075047823 @default.
• W2078162819 cites W2101489005 @default.
• W2078162819 cites W2124994312 @default.
• W2078162819 cites W2166327991 @default.
• W2078162819 cites W2179043734 @default.
• W2078162819 cites W2963580815 @default.
• W2078162819 cites W4246759618 @default.
• W2078162819 doi "https://doi.org/10.1016/j.ejc.2015.02.031" @default.
• W2078162819 hasPublicationYear "2015" @default.
• W2078162819 type Work @default.
• W2078162819 sameAs 2078162819 @default.
• W2078162819 citedByCount "35" @default.
• W2078162819 countsByYear W20781628192015 @default.
• W2078162819 countsByYear W20781628192016 @default.
• W2078162819 countsByYear W20781628192017 @default.
• W2078162819 countsByYear W20781628192018 @default.
• W2078162819 countsByYear W20781628192019 @default.
• W2078162819 countsByYear W20781628192020 @default.
• W2078162819 countsByYear W20781628192021 @default.
• W2078162819 countsByYear W20781628192022 @default.
• W2078162819 countsByYear W20781628192023 @default.
• W2078162819 crossrefType "journal-article" @default.
• W2078162819 hasAuthorship W2078162819A5009715410 @default.
• W2078162819 hasAuthorship W2078162819A5032196380 @default.
• W2078162819 hasAuthorship W2078162819A5078193250 @default.
• W2078162819 hasAuthorship W2078162819A5085801031 @default.
• W2078162819 hasBestOaLocation W20781628191 @default.
• W2078162819 hasConcept C102192266 @default.
• W2078162819 hasConcept C114614502 @default.
• W2078162819 hasConcept C118615104 @default.
• W2078162819 hasConcept C121332964 @default.
• W2078162819 hasConcept C132525143 @default.
• W2078162819 hasConcept C160446614 @default.
• W2078162819 hasConcept C186942658 @default.
• W2078162819 hasConcept C187407849 @default.
• W2078162819 hasConcept C197657726 @default.
• W2078162819 hasConcept C203776342 @default.
• W2078162819 hasConcept C24890656 @default.
• W2078162819 hasConcept C2775997480 @default.
• W2078162819 hasConcept C2780990831 @default.
• W2078162819 hasConcept C33923547 @default.
• W2078162819 hasConcept C43517604 @default.
• W2078162819 hasConcept C50820777 @default.
• W2078162819 hasConcept C59824394 @default.
• W2078162819 hasConcept C74133993 @default.
• W2078162819 hasConcept C8554925 @default.
• W2078162819 hasConceptScore W2078162819C102192266 @default.
• W2078162819 hasConceptScore W2078162819C114614502 @default.
• W2078162819 hasConceptScore W2078162819C118615104 @default.
• W2078162819 hasConceptScore W2078162819C121332964 @default.
• W2078162819 hasConceptScore W2078162819C132525143 @default.
• W2078162819 hasConceptScore W2078162819C160446614 @default.
• W2078162819 hasConceptScore W2078162819C186942658 @default.
• W2078162819 hasConceptScore W2078162819C187407849 @default.
• W2078162819 hasConceptScore W2078162819C197657726 @default.
• W2078162819 hasConceptScore W2078162819C203776342 @default.
• W2078162819 hasConceptScore W2078162819C24890656 @default.
• W2078162819 hasConceptScore W2078162819C2775997480 @default.
• W2078162819 hasConceptScore W2078162819C2780990831 @default.
• W2078162819 hasConceptScore W2078162819C33923547 @default.
• W2078162819 hasConceptScore W2078162819C43517604 @default.
• W2078162819 hasConceptScore W2078162819C50820777 @default.
• W2078162819 hasConceptScore W2078162819C59824394 @default.
• W2078162819 hasConceptScore W2078162819C74133993 @default.
• W2078162819 hasConceptScore W2078162819C8554925 @default.
• W2078162819 hasLocation W20781628191 @default.
• W2078162819 hasOpenAccess W2078162819 @default.
• W2078162819 hasPrimaryLocation W20781628191 @default.
• W2078162819 hasRelatedWork W1479863711 @default.
• W2078162819 hasRelatedWork W1490784263 @default.
• W2078162819 hasRelatedWork W1770696880 @default.
• W2078162819 hasRelatedWork W1986908827 @default.
• W2078162819 hasRelatedWork W2042018534 @default.
• W2078162819 hasRelatedWork W2061237693 @default.
• W2078162819 hasRelatedWork W2103512591 @default.
• W2078162819 hasRelatedWork W2607123191 @default.
• W2078162819 hasRelatedWork W2898526288 @default.
• W2078162819 hasRelatedWork W3130332934 @default.
• W2078162819 hasVolume "49" @default.
• W2078162819 isParatext "false" @default.
• W2078162819 isRetracted "false" @default.

• next