Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196273512> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3196273512 endingPage "112584" @default.
- W3196273512 startingPage "112584" @default.
- W3196273512 abstract "A digraph D is supereulerian if D has a spanning closed trail, and is strongly trail-connected if for any pair of vertices u,v∈V(D), D has a spanning (u,v)-trail and a spanning (v,u)-trail. The symmetric core J=J(D) of a digraph D is a spanning subdigraph of D with A(J) consisting of all symmetric arcs in D. Let J1,J2,⋯,Jk(D) be the connected symmetric components of J and define λ0(D)=min{λ(Ji):1≤i≤k(D)}. We prove that the contraction D′=D/J can be used to predict the existence of spanning trails in D. It is known that if k(D)≤2, then D has a spanning closed trail. In particular, each of the following holds for a strong digraph D with k(D)≥3. (i) If λ0(D)≥k(D)−2, then D has a spanning trail if and only if D′ has a spanning trail. (ii) If λ0(D)≥k(D)−1, then D is supereulerian if and only if D′ is supereulerian. (iii) If λ0(D)≥k(D), then D is strongly trail-connected if and only if D′ is strongly trail-connected." @default.
- W3196273512 created "2021-08-30" @default.
- W3196273512 creator A5014109013 @default.
- W3196273512 creator A5075789873 @default.
- W3196273512 creator A5080125836 @default.
- W3196273512 creator A5090130186 @default.
- W3196273512 date "2021-11-01" @default.
- W3196273512 modified "2023-10-16" @default.
- W3196273512 title "Symmetric core and spanning trails in directed networks" @default.
- W3196273512 cites W1540986033 @default.
- W3196273512 cites W1930841953 @default.
- W3196273512 cites W2011395621 @default.
- W3196273512 cites W2022190032 @default.
- W3196273512 cites W2060069351 @default.
- W3196273512 cites W2128077580 @default.
- W3196273512 cites W2230758337 @default.
- W3196273512 cites W2284030726 @default.
- W3196273512 cites W2343908522 @default.
- W3196273512 cites W2782194400 @default.
- W3196273512 cites W2790788195 @default.
- W3196273512 cites W3083000282 @default.
- W3196273512 cites W4210529603 @default.
- W3196273512 doi "https://doi.org/10.1016/j.disc.2021.112584" @default.
- W3196273512 hasPublicationYear "2021" @default.
- W3196273512 type Work @default.
- W3196273512 sameAs 3196273512 @default.
- W3196273512 citedByCount "0" @default.
- W3196273512 crossrefType "journal-article" @default.
- W3196273512 hasAuthorship W3196273512A5014109013 @default.
- W3196273512 hasAuthorship W3196273512A5075789873 @default.
- W3196273512 hasAuthorship W3196273512A5080125836 @default.
- W3196273512 hasAuthorship W3196273512A5090130186 @default.
- W3196273512 hasConcept C114614502 @default.
- W3196273512 hasConcept C118615104 @default.
- W3196273512 hasConcept C2164484 @default.
- W3196273512 hasConcept C2779145032 @default.
- W3196273512 hasConcept C33923547 @default.
- W3196273512 hasConcept C38754835 @default.
- W3196273512 hasConcept C41008148 @default.
- W3196273512 hasConcept C64331007 @default.
- W3196273512 hasConcept C76155785 @default.
- W3196273512 hasConceptScore W3196273512C114614502 @default.
- W3196273512 hasConceptScore W3196273512C118615104 @default.
- W3196273512 hasConceptScore W3196273512C2164484 @default.
- W3196273512 hasConceptScore W3196273512C2779145032 @default.
- W3196273512 hasConceptScore W3196273512C33923547 @default.
- W3196273512 hasConceptScore W3196273512C38754835 @default.
- W3196273512 hasConceptScore W3196273512C41008148 @default.
- W3196273512 hasConceptScore W3196273512C64331007 @default.
- W3196273512 hasConceptScore W3196273512C76155785 @default.
- W3196273512 hasIssue "11" @default.
- W3196273512 hasLocation W31962735121 @default.
- W3196273512 hasOpenAccess W3196273512 @default.
- W3196273512 hasPrimaryLocation W31962735121 @default.
- W3196273512 hasRelatedWork W1480422777 @default.
- W3196273512 hasRelatedWork W1967548269 @default.
- W3196273512 hasRelatedWork W2031811693 @default.
- W3196273512 hasRelatedWork W2062773660 @default.
- W3196273512 hasRelatedWork W2072755080 @default.
- W3196273512 hasRelatedWork W2962822764 @default.
- W3196273512 hasRelatedWork W3039611750 @default.
- W3196273512 hasRelatedWork W4300773042 @default.
- W3196273512 hasRelatedWork W4308784876 @default.
- W3196273512 hasRelatedWork W4378505325 @default.
- W3196273512 hasVolume "344" @default.
- W3196273512 isParatext "false" @default.
- W3196273512 isRetracted "false" @default.
- W3196273512 magId "3196273512" @default.
- W3196273512 workType "article" @default.