Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386424013> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4386424013 endingPage "9" @default.
- W4386424013 startingPage "1" @default.
- W4386424013 abstract "Alternating Euler trails has been extensively studied for its diverse practical and theoretical applications. Let H be a graph possibly with loops and G be a multigraph without loops. In this paper we deal with any fixed coloration of E(G) with V(H) (H-coloring of G). A sequence W=(v0,e01,…,e0k0,v1,e11,…,en−1kn−1,vn) in G, where for each i∈{0,…,n−1},ki≥1 and eij=vivi+1 is an edge in G, for every j∈{1,…,ki}, is a dynamic H-trail if W does not repeat edges and c(eiki)c(ei+11) is an edge in H, for each i∈{0,…,n−2}. In particular, a dynamic H-trail is an alternating trail when H is a complete graph without loops and ki = 1, for every i∈{1,…,n−1}. In this paper, we introduce the concept of dynamic H-trail, which arises in a natural way in the modeling of many practical problems, in particular, in theoretical computer science.We provide necessary and sufficient conditions for the existence of closed Euler dynamic H-trail in H-colored multigraphs. Also we provide polynomial time algorithms that allows us to convert a cycle in an auxiliary graph, L2H(G), in a closed dynamic H-trail in G, and vice versa, where L2H(G) is a non-colored simple graph obtained from G in a polynomial time." @default.
- W4386424013 created "2023-09-05" @default.
- W4386424013 creator A5016336328 @default.
- W4386424013 creator A5029325738 @default.
- W4386424013 date "2023-09-04" @default.
- W4386424013 modified "2023-10-18" @default.
- W4386424013 title "Euler dynamic <i>H</i>-trails in edge-colored graphs" @default.
- W4386424013 cites W1484040084 @default.
- W4386424013 cites W1979104723 @default.
- W4386424013 cites W1985061810 @default.
- W4386424013 cites W2005906639 @default.
- W4386424013 cites W2008123095 @default.
- W4386424013 cites W2069397859 @default.
- W4386424013 cites W2105225269 @default.
- W4386424013 cites W2111641769 @default.
- W4386424013 cites W2943911140 @default.
- W4386424013 cites W2968960209 @default.
- W4386424013 cites W3012223734 @default.
- W4386424013 cites W3092391959 @default.
- W4386424013 cites W3194617736 @default.
- W4386424013 doi "https://doi.org/10.1080/09728600.2023.2250837" @default.
- W4386424013 hasPublicationYear "2023" @default.
- W4386424013 type Work @default.
- W4386424013 citedByCount "0" @default.
- W4386424013 crossrefType "journal-article" @default.
- W4386424013 hasAuthorship W4386424013A5016336328 @default.
- W4386424013 hasAuthorship W4386424013A5029325738 @default.
- W4386424013 hasBestOaLocation W43864240131 @default.
- W4386424013 hasConcept C111472728 @default.
- W4386424013 hasConcept C114614502 @default.
- W4386424013 hasConcept C118615104 @default.
- W4386424013 hasConcept C132525143 @default.
- W4386424013 hasConcept C134306372 @default.
- W4386424013 hasConcept C138885662 @default.
- W4386424013 hasConcept C159985019 @default.
- W4386424013 hasConcept C17758045 @default.
- W4386424013 hasConcept C192562407 @default.
- W4386424013 hasConcept C2778307483 @default.
- W4386424013 hasConcept C2780586882 @default.
- W4386424013 hasConcept C2993105083 @default.
- W4386424013 hasConcept C311688 @default.
- W4386424013 hasConcept C33923547 @default.
- W4386424013 hasConcept C62884695 @default.
- W4386424013 hasConceptScore W4386424013C111472728 @default.
- W4386424013 hasConceptScore W4386424013C114614502 @default.
- W4386424013 hasConceptScore W4386424013C118615104 @default.
- W4386424013 hasConceptScore W4386424013C132525143 @default.
- W4386424013 hasConceptScore W4386424013C134306372 @default.
- W4386424013 hasConceptScore W4386424013C138885662 @default.
- W4386424013 hasConceptScore W4386424013C159985019 @default.
- W4386424013 hasConceptScore W4386424013C17758045 @default.
- W4386424013 hasConceptScore W4386424013C192562407 @default.
- W4386424013 hasConceptScore W4386424013C2778307483 @default.
- W4386424013 hasConceptScore W4386424013C2780586882 @default.
- W4386424013 hasConceptScore W4386424013C2993105083 @default.
- W4386424013 hasConceptScore W4386424013C311688 @default.
- W4386424013 hasConceptScore W4386424013C33923547 @default.
- W4386424013 hasConceptScore W4386424013C62884695 @default.
- W4386424013 hasLocation W43864240131 @default.
- W4386424013 hasOpenAccess W4386424013 @default.
- W4386424013 hasPrimaryLocation W43864240131 @default.
- W4386424013 hasRelatedWork W1978699240 @default.
- W4386424013 hasRelatedWork W2024593554 @default.
- W4386424013 hasRelatedWork W2166711092 @default.
- W4386424013 hasRelatedWork W2298713664 @default.
- W4386424013 hasRelatedWork W2368524975 @default.
- W4386424013 hasRelatedWork W2374778222 @default.
- W4386424013 hasRelatedWork W2608490877 @default.
- W4386424013 hasRelatedWork W3003396734 @default.
- W4386424013 hasRelatedWork W4306653310 @default.
- W4386424013 hasRelatedWork W4322716708 @default.
- W4386424013 isParatext "false" @default.
- W4386424013 isRetracted "false" @default.
- W4386424013 workType "article" @default.