Matches in SemOpenAlex for { <https://semopenalex.org/work/W2763394772> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2763394772 abstract "Mader [J. Graph Theory 65 (2010) 61-69] conjectured that for every positive integer $k$ and every finite tree $T$ with order $m$, every $k$-connected, finite graph $G$ with $delta(G)geq lfloorfrac{3}{2}krfloor+m-1$ contains a subtree $T'$ isomorphic to $T$ such that $G-V(T')$ is $k$-connected. The conjecture has been verified for paths, trees when $k=1$, and stars or double-stars when $k=2$. In this paper we verify the conjecture for two classes of trees when $k=2$. For digraphs, Mader [J. Graph Theory 69 (2012) 324-329] conjectured that every $k$-connected digraph $D$ with minimum semi-degree $delta(D)=min{delta^+(D),delta^-(D)}geq 2k+m-1$ for a positive integer $m$ has a dipath $P$ of order $m$ with $kappa(D-V(P))geq k$. The conjecture has only been verified for the dipath with $m=1$, and the dipath with $m=2$ and $k=1$. In this paper, we prove that every strongly connected digraph with minimum semi-degree $delta(D)=min{delta^+(D),delta^-(D)}geq m+1$ contains an oriented tree $T$ isomorphic to some given oriented stars or double-stars with order $m$ such that $D-V(T)$ is still strongly connected." @default.
- W2763394772 created "2017-10-20" @default.
- W2763394772 creator A5001965029 @default.
- W2763394772 creator A5049408702 @default.
- W2763394772 creator A5085199355 @default.
- W2763394772 creator A5090130186 @default.
- W2763394772 date "2017-10-05" @default.
- W2763394772 modified "2023-09-23" @default.
- W2763394772 title "Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs" @default.
- W2763394772 cites W1969385365 @default.
- W2763394772 cites W1989205613 @default.
- W2763394772 cites W2003976693 @default.
- W2763394772 cites W2072217169 @default.
- W2763394772 cites W2742128875 @default.
- W2763394772 doi "https://doi.org/10.48550/arxiv.1710.01883" @default.
- W2763394772 hasPublicationYear "2017" @default.
- W2763394772 type Work @default.
- W2763394772 sameAs 2763394772 @default.
- W2763394772 citedByCount "0" @default.
- W2763394772 crossrefType "posted-content" @default.
- W2763394772 hasAuthorship W2763394772A5001965029 @default.
- W2763394772 hasAuthorship W2763394772A5049408702 @default.
- W2763394772 hasAuthorship W2763394772A5085199355 @default.
- W2763394772 hasAuthorship W2763394772A5090130186 @default.
- W2763394772 hasBestOaLocation W27633947721 @default.
- W2763394772 hasConcept C10138342 @default.
- W2763394772 hasConcept C113174947 @default.
- W2763394772 hasConcept C114614502 @default.
- W2763394772 hasConcept C118615104 @default.
- W2763394772 hasConcept C121332964 @default.
- W2763394772 hasConcept C1276947 @default.
- W2763394772 hasConcept C132525143 @default.
- W2763394772 hasConcept C150846664 @default.
- W2763394772 hasConcept C162324750 @default.
- W2763394772 hasConcept C182306322 @default.
- W2763394772 hasConcept C199360897 @default.
- W2763394772 hasConcept C24890656 @default.
- W2763394772 hasConcept C2775997480 @default.
- W2763394772 hasConcept C2779145032 @default.
- W2763394772 hasConcept C2780990831 @default.
- W2763394772 hasConcept C33923547 @default.
- W2763394772 hasConcept C41008148 @default.
- W2763394772 hasConcept C76444178 @default.
- W2763394772 hasConcept C97137487 @default.
- W2763394772 hasConceptScore W2763394772C10138342 @default.
- W2763394772 hasConceptScore W2763394772C113174947 @default.
- W2763394772 hasConceptScore W2763394772C114614502 @default.
- W2763394772 hasConceptScore W2763394772C118615104 @default.
- W2763394772 hasConceptScore W2763394772C121332964 @default.
- W2763394772 hasConceptScore W2763394772C1276947 @default.
- W2763394772 hasConceptScore W2763394772C132525143 @default.
- W2763394772 hasConceptScore W2763394772C150846664 @default.
- W2763394772 hasConceptScore W2763394772C162324750 @default.
- W2763394772 hasConceptScore W2763394772C182306322 @default.
- W2763394772 hasConceptScore W2763394772C199360897 @default.
- W2763394772 hasConceptScore W2763394772C24890656 @default.
- W2763394772 hasConceptScore W2763394772C2775997480 @default.
- W2763394772 hasConceptScore W2763394772C2779145032 @default.
- W2763394772 hasConceptScore W2763394772C2780990831 @default.
- W2763394772 hasConceptScore W2763394772C33923547 @default.
- W2763394772 hasConceptScore W2763394772C41008148 @default.
- W2763394772 hasConceptScore W2763394772C76444178 @default.
- W2763394772 hasConceptScore W2763394772C97137487 @default.
- W2763394772 hasLocation W27633947721 @default.
- W2763394772 hasOpenAccess W2763394772 @default.
- W2763394772 hasPrimaryLocation W27633947721 @default.
- W2763394772 hasRelatedWork W2030583417 @default.
- W2763394772 hasRelatedWork W2031811693 @default.
- W2763394772 hasRelatedWork W2106019962 @default.
- W2763394772 hasRelatedWork W2138863297 @default.
- W2763394772 hasRelatedWork W2518000780 @default.
- W2763394772 hasRelatedWork W2608399465 @default.
- W2763394772 hasRelatedWork W2763394772 @default.
- W2763394772 hasRelatedWork W2949469191 @default.
- W2763394772 hasRelatedWork W2951255695 @default.
- W2763394772 hasRelatedWork W4298041365 @default.
- W2763394772 isParatext "false" @default.
- W2763394772 isRetracted "false" @default.
- W2763394772 magId "2763394772" @default.
- W2763394772 workType "article" @default.