Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962791368> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2962791368 abstract "Let k be a positive integer and let D be a digraph. A path partition $$mathcal {P}$$ of D is a set of vertex-disjoint paths which covers V(D). Its k-norm is defined as $$sum _{P in mathcal {P}} min {|V(P)|, k}$$ . A path partition is k-optimal if its k-norm is minimum among all path partitions of D. A partialk-coloring is a collection of k disjoint stable sets. A partial k-coloring $$mathcal {C}$$ is orthogonal to a path partition $$mathcal {P}$$ if each path $$P in mathcal {P}$$ meets $$min {|V(P)|,k}$$ distinct sets of $$mathcal {C}$$ . Berge (Eur J Comb 3(2):97–101, 1982) conjectured that every k-optimal path partition of D has a partial k-coloring orthogonal to it. A (path) k-pack of D is a collection of at most k vertex-disjoint paths in D. Its weight is the number of vertices it covers. A k-pack is optimal if its weight is maximum among all k-packs of D. A coloring of D is a partition of V(D) into stable sets. A k-pack $$mathcal {P}$$ is orthogonal to a coloring $$mathcal {C}$$ if each set $$C in mathcal {C}$$ meets $$min {|C|, k}$$ paths of $$mathcal {P}$$ . Aharoni et al. (Pac J Math 2(118):249–259, 1985) conjectured that every optimal k-pack of D has a coloring orthogonal to it. A digraph D is semicomplete if every pair of distinct vertices of D are adjacent. A digraph D is locally in-semicomplete if, for every vertex $$v in V(D)$$ , the in-neighborhood of v induces a semicomplete digraph. Locally out-semicomplete digraphs are defined similarly. In this paper, we prove Berge’s and Aharoni–Hartman–Hoffman’s Conjectures for locally in/out-semicomplete digraphs." @default.
- W2962791368 created "2019-07-30" @default.
- W2962791368 creator A5011646984 @default.
- W2962791368 creator A5025474139 @default.
- W2962791368 creator A5035555166 @default.
- W2962791368 creator A5072743877 @default.
- W2962791368 date "2019-05-22" @default.
- W2962791368 modified "2023-10-14" @default.
- W2962791368 title "Berge’s Conjecture and Aharoni–Hartman–Hoffman’s Conjecture for Locally In-Semicomplete Digraphs" @default.
- W2962791368 cites W1969719366 @default.
- W2962791368 cites W1971760358 @default.
- W2962791368 cites W1975866530 @default.
- W2962791368 cites W1988148977 @default.
- W2962791368 cites W1988677472 @default.
- W2962791368 cites W1997073280 @default.
- W2962791368 cites W2021115540 @default.
- W2962791368 cites W2026120709 @default.
- W2962791368 cites W2029062144 @default.
- W2962791368 cites W2040428993 @default.
- W2962791368 cites W2042504828 @default.
- W2962791368 cites W2043162283 @default.
- W2962791368 cites W2048237589 @default.
- W2962791368 cites W2055253205 @default.
- W2962791368 cites W2062928364 @default.
- W2962791368 cites W2068382351 @default.
- W2962791368 cites W2078959432 @default.
- W2962791368 cites W2079430407 @default.
- W2962791368 cites W2158682982 @default.
- W2962791368 cites W2217170363 @default.
- W2962791368 cites W2330868067 @default.
- W2962791368 cites W2343051502 @default.
- W2962791368 cites W4240899876 @default.
- W2962791368 cites W4254807835 @default.
- W2962791368 cites W60957894 @default.
- W2962791368 doi "https://doi.org/10.1007/s00373-019-02046-x" @default.
- W2962791368 hasPublicationYear "2019" @default.
- W2962791368 type Work @default.
- W2962791368 sameAs 2962791368 @default.
- W2962791368 citedByCount "0" @default.
- W2962791368 crossrefType "journal-article" @default.
- W2962791368 hasAuthorship W2962791368A5011646984 @default.
- W2962791368 hasAuthorship W2962791368A5025474139 @default.
- W2962791368 hasAuthorship W2962791368A5035555166 @default.
- W2962791368 hasAuthorship W2962791368A5072743877 @default.
- W2962791368 hasBestOaLocation W29627913682 @default.
- W2962791368 hasConcept C114614502 @default.
- W2962791368 hasConcept C2780990831 @default.
- W2962791368 hasConcept C33923547 @default.
- W2962791368 hasConceptScore W2962791368C114614502 @default.
- W2962791368 hasConceptScore W2962791368C2780990831 @default.
- W2962791368 hasConceptScore W2962791368C33923547 @default.
- W2962791368 hasFunder F4320320997 @default.
- W2962791368 hasFunder F4320322025 @default.
- W2962791368 hasLocation W29627913681 @default.
- W2962791368 hasLocation W29627913682 @default.
- W2962791368 hasOpenAccess W2962791368 @default.
- W2962791368 hasPrimaryLocation W29627913681 @default.
- W2962791368 hasRelatedWork W2010003024 @default.
- W2962791368 hasRelatedWork W2053978154 @default.
- W2962791368 hasRelatedWork W2094576378 @default.
- W2962791368 hasRelatedWork W2293176046 @default.
- W2962791368 hasRelatedWork W2375597990 @default.
- W2962791368 hasRelatedWork W2747111545 @default.
- W2962791368 hasRelatedWork W2765246636 @default.
- W2962791368 hasRelatedWork W2767587315 @default.
- W2962791368 hasRelatedWork W2900310556 @default.
- W2962791368 hasRelatedWork W2952716828 @default.
- W2962791368 hasRelatedWork W2963899860 @default.
- W2962791368 hasRelatedWork W2964180079 @default.
- W2962791368 hasRelatedWork W2978552424 @default.
- W2962791368 hasRelatedWork W3020473969 @default.
- W2962791368 hasRelatedWork W3034927239 @default.
- W2962791368 hasRelatedWork W3099273667 @default.
- W2962791368 hasRelatedWork W3119737209 @default.
- W2962791368 hasRelatedWork W3126958331 @default.
- W2962791368 hasRelatedWork W3135656566 @default.
- W2962791368 hasRelatedWork W3151914254 @default.
- W2962791368 isParatext "false" @default.
- W2962791368 isRetracted "false" @default.
- W2962791368 magId "2962791368" @default.
- W2962791368 workType "article" @default.