Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048490548> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2048490548 endingPage "1177" @default.
- W2048490548 startingPage "1173" @default.
- W2048490548 abstract "A k-factor of a graph G=(V(G),E(G)) is a k-regular spanning subgraph of G. A k-factorization is a partition of E(G) into k-factors. Let K(n,p) be the complete multipartite graph with p parts, each of size n. If V1,…,Vp are the p parts of V(K(n,p)), then a holey k-factor of deficiency Vi of K(n,p) is a k-factor of K(n,p)−Vi for some i satisfying 1≤i≤p. Hence a holey k-factorization is a set of holey k-factors whose edges partition E(K(n,p)). A holey hamiltonian decomposition is a holey 2-factorization of K(n,p) where each holey 2-factor is a connected subgraph of K(n,p)−Vi for some i satisfying 1≤i≤p. A (holey) k-factorization of K(n,p) is said to be fair if the edges between each pair of parts are shared as evenly as possible among the permitted (holey) factors. In this paper the existence of fair holey hamiltonian decompositions of K(n,p) is completely settled. This result simultaneously settles the existence of cycle frames of type np for cycles of the longest length, being a companion for results in the literature for frames with short cycle length." @default.
- W2048490548 created "2016-06-24" @default.
- W2048490548 creator A5057942907 @default.
- W2048490548 creator A5091292004 @default.
- W2048490548 date "2015-07-01" @default.
- W2048490548 modified "2023-09-24" @default.
- W2048490548 title "Fair holey hamiltonian decompositions of complete multipartite graphs and long cycle frames" @default.
- W2048490548 cites W1626454578 @default.
- W2048490548 cites W1985986354 @default.
- W2048490548 cites W1993530821 @default.
- W2048490548 cites W2001036152 @default.
- W2048490548 cites W2001684394 @default.
- W2048490548 cites W2044484597 @default.
- W2048490548 cites W2050766415 @default.
- W2048490548 cites W2058006167 @default.
- W2048490548 cites W2064948589 @default.
- W2048490548 cites W2070602317 @default.
- W2048490548 cites W2070767445 @default.
- W2048490548 cites W2266398418 @default.
- W2048490548 cites W2489161884 @default.
- W2048490548 cites W2612363351 @default.
- W2048490548 doi "https://doi.org/10.1016/j.disc.2015.01.035" @default.
- W2048490548 hasPublicationYear "2015" @default.
- W2048490548 type Work @default.
- W2048490548 sameAs 2048490548 @default.
- W2048490548 citedByCount "4" @default.
- W2048490548 countsByYear W20484905482016 @default.
- W2048490548 countsByYear W20484905482017 @default.
- W2048490548 countsByYear W20484905482018 @default.
- W2048490548 crossrefType "journal-article" @default.
- W2048490548 hasAuthorship W2048490548A5057942907 @default.
- W2048490548 hasAuthorship W2048490548A5091292004 @default.
- W2048490548 hasConcept C11413529 @default.
- W2048490548 hasConcept C114614502 @default.
- W2048490548 hasConcept C118615104 @default.
- W2048490548 hasConcept C121040770 @default.
- W2048490548 hasConcept C121332964 @default.
- W2048490548 hasConcept C126255220 @default.
- W2048490548 hasConcept C128115575 @default.
- W2048490548 hasConcept C130787639 @default.
- W2048490548 hasConcept C132525143 @default.
- W2048490548 hasConcept C149530733 @default.
- W2048490548 hasConcept C166733315 @default.
- W2048490548 hasConcept C187834632 @default.
- W2048490548 hasConcept C203776342 @default.
- W2048490548 hasConcept C33923547 @default.
- W2048490548 hasConcept C42812 @default.
- W2048490548 hasConcept C62520636 @default.
- W2048490548 hasConcept C84114770 @default.
- W2048490548 hasConcept C86524685 @default.
- W2048490548 hasConceptScore W2048490548C11413529 @default.
- W2048490548 hasConceptScore W2048490548C114614502 @default.
- W2048490548 hasConceptScore W2048490548C118615104 @default.
- W2048490548 hasConceptScore W2048490548C121040770 @default.
- W2048490548 hasConceptScore W2048490548C121332964 @default.
- W2048490548 hasConceptScore W2048490548C126255220 @default.
- W2048490548 hasConceptScore W2048490548C128115575 @default.
- W2048490548 hasConceptScore W2048490548C130787639 @default.
- W2048490548 hasConceptScore W2048490548C132525143 @default.
- W2048490548 hasConceptScore W2048490548C149530733 @default.
- W2048490548 hasConceptScore W2048490548C166733315 @default.
- W2048490548 hasConceptScore W2048490548C187834632 @default.
- W2048490548 hasConceptScore W2048490548C203776342 @default.
- W2048490548 hasConceptScore W2048490548C33923547 @default.
- W2048490548 hasConceptScore W2048490548C42812 @default.
- W2048490548 hasConceptScore W2048490548C62520636 @default.
- W2048490548 hasConceptScore W2048490548C84114770 @default.
- W2048490548 hasConceptScore W2048490548C86524685 @default.
- W2048490548 hasIssue "7" @default.
- W2048490548 hasLocation W20484905481 @default.
- W2048490548 hasOpenAccess W2048490548 @default.
- W2048490548 hasPrimaryLocation W20484905481 @default.
- W2048490548 hasRelatedWork W1480422777 @default.
- W2048490548 hasRelatedWork W1993530821 @default.
- W2048490548 hasRelatedWork W2000144448 @default.
- W2048490548 hasRelatedWork W2039641617 @default.
- W2048490548 hasRelatedWork W2048490548 @default.
- W2048490548 hasRelatedWork W2287003313 @default.
- W2048490548 hasRelatedWork W2374778222 @default.
- W2048490548 hasRelatedWork W2384303422 @default.
- W2048490548 hasRelatedWork W2388103776 @default.
- W2048490548 hasRelatedWork W3217141118 @default.
- W2048490548 hasVolume "338" @default.
- W2048490548 isParatext "false" @default.
- W2048490548 isRetracted "false" @default.
- W2048490548 magId "2048490548" @default.
- W2048490548 workType "article" @default.