Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566691392> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1566691392 abstract "In this paper we first prove that if the edge set of an undirected graph is the disjoint union of two of its spanning trees, then for every subset $P$ of edges there exists a spanning tree decomposition that cuts $P$ into two (almost) equal parts. The main result of the paper is a further extension of this claim: If the edge set of a graph is the disjoint union of two of its spanning trees, then for every stable set of vertices of size 3, there exists such a spanning tree decomposition that cuts the stars of these vertices into (almost) equal parts. This result fails for 4 instead of 3. The proofs are elementary." @default.
- W1566691392 created "2016-06-24" @default.
- W1566691392 creator A5045943233 @default.
- W1566691392 creator A5066100986 @default.
- W1566691392 date "2011-11-21" @default.
- W1566691392 modified "2023-10-14" @default.
- W1566691392 title "Equitable Partitions to Spanning Trees in a Graph" @default.
- W1566691392 cites W2009551324 @default.
- W1566691392 cites W2010042187 @default.
- W1566691392 cites W2340149117 @default.
- W1566691392 doi "https://doi.org/10.37236/708" @default.
- W1566691392 hasPublicationYear "2011" @default.
- W1566691392 type Work @default.
- W1566691392 sameAs 1566691392 @default.
- W1566691392 citedByCount "4" @default.
- W1566691392 countsByYear W15666913922014 @default.
- W1566691392 countsByYear W15666913922016 @default.
- W1566691392 countsByYear W15666913922022 @default.
- W1566691392 crossrefType "journal-article" @default.
- W1566691392 hasAuthorship W1566691392A5045943233 @default.
- W1566691392 hasAuthorship W1566691392A5066100986 @default.
- W1566691392 hasBestOaLocation W15666913921 @default.
- W1566691392 hasConcept C114614502 @default.
- W1566691392 hasConcept C118615104 @default.
- W1566691392 hasConcept C128115575 @default.
- W1566691392 hasConcept C132525143 @default.
- W1566691392 hasConcept C13743678 @default.
- W1566691392 hasConcept C149530733 @default.
- W1566691392 hasConcept C203776342 @default.
- W1566691392 hasConcept C33923547 @default.
- W1566691392 hasConcept C37810922 @default.
- W1566691392 hasConcept C45340560 @default.
- W1566691392 hasConcept C64271015 @default.
- W1566691392 hasConcept C64331007 @default.
- W1566691392 hasConceptScore W1566691392C114614502 @default.
- W1566691392 hasConceptScore W1566691392C118615104 @default.
- W1566691392 hasConceptScore W1566691392C128115575 @default.
- W1566691392 hasConceptScore W1566691392C132525143 @default.
- W1566691392 hasConceptScore W1566691392C13743678 @default.
- W1566691392 hasConceptScore W1566691392C149530733 @default.
- W1566691392 hasConceptScore W1566691392C203776342 @default.
- W1566691392 hasConceptScore W1566691392C33923547 @default.
- W1566691392 hasConceptScore W1566691392C37810922 @default.
- W1566691392 hasConceptScore W1566691392C45340560 @default.
- W1566691392 hasConceptScore W1566691392C64271015 @default.
- W1566691392 hasConceptScore W1566691392C64331007 @default.
- W1566691392 hasIssue "1" @default.
- W1566691392 hasLocation W15666913921 @default.
- W1566691392 hasOpenAccess W1566691392 @default.
- W1566691392 hasPrimaryLocation W15666913921 @default.
- W1566691392 hasRelatedWork W1566691392 @default.
- W1566691392 hasRelatedWork W2067078311 @default.
- W1566691392 hasRelatedWork W2082095538 @default.
- W1566691392 hasRelatedWork W2111453752 @default.
- W1566691392 hasRelatedWork W2331991843 @default.
- W1566691392 hasRelatedWork W2378329589 @default.
- W1566691392 hasRelatedWork W2594655405 @default.
- W1566691392 hasRelatedWork W2684541573 @default.
- W1566691392 hasRelatedWork W2952235235 @default.
- W1566691392 hasRelatedWork W4292517404 @default.
- W1566691392 hasVolume "18" @default.
- W1566691392 isParatext "false" @default.
- W1566691392 isRetracted "false" @default.
- W1566691392 magId "1566691392" @default.
- W1566691392 workType "article" @default.