Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017006906> ?p ?o ?g. }
- W3017006906 endingPage "102377" @default.
- W3017006906 startingPage "102377" @default.
- W3017006906 abstract "We introduce the concept of complete edge-colored permutation graphs as complete graphs that are the edge-disjoint union of “classical” permutation graphs. We show that a graph G=(V,E) is a complete edge-colored permutation graph if and only if each monochromatic subgraph of G is a “classical” permutation graph and G does not contain a triangle with 3 different colors. Using the modular decomposition as a framework we demonstrate that complete edge-colored permutation graphs are characterized in terms of their strong prime modules, which induce also complete edge-colored permutation graphs. This leads to an O(|V|2)-time recognition algorithm. We show, moreover, that complete edge-colored permutation graphs form a superclass of so-called symbolic ultrametrics and that the coloring of such graphs is always a Gallai coloring." @default.
- W3017006906 created "2020-04-24" @default.
- W3017006906 creator A5016253883 @default.
- W3017006906 creator A5019719296 @default.
- W3017006906 creator A5057624587 @default.
- W3017006906 creator A5061273038 @default.
- W3017006906 creator A5066462242 @default.
- W3017006906 creator A5073994290 @default.
- W3017006906 date "2022-08-01" @default.
- W3017006906 modified "2023-09-26" @default.
- W3017006906 title "Complete edge-colored permutation graphs" @default.
- W3017006906 cites W1974006935 @default.
- W3017006906 cites W1979911458 @default.
- W3017006906 cites W1992296962 @default.
- W3017006906 cites W1996087362 @default.
- W3017006906 cites W1997093937 @default.
- W3017006906 cites W1998069195 @default.
- W3017006906 cites W2000763343 @default.
- W3017006906 cites W2003351504 @default.
- W3017006906 cites W2004116976 @default.
- W3017006906 cites W2006512646 @default.
- W3017006906 cites W2011999472 @default.
- W3017006906 cites W2019030165 @default.
- W3017006906 cites W2022221380 @default.
- W3017006906 cites W2026043319 @default.
- W3017006906 cites W2027604814 @default.
- W3017006906 cites W2028775537 @default.
- W3017006906 cites W2033520777 @default.
- W3017006906 cites W2033599053 @default.
- W3017006906 cites W2036460087 @default.
- W3017006906 cites W2041346050 @default.
- W3017006906 cites W2060438030 @default.
- W3017006906 cites W2066602736 @default.
- W3017006906 cites W2068664205 @default.
- W3017006906 cites W2069038057 @default.
- W3017006906 cites W2069133957 @default.
- W3017006906 cites W2071923519 @default.
- W3017006906 cites W2083354900 @default.
- W3017006906 cites W2089692770 @default.
- W3017006906 cites W2091032904 @default.
- W3017006906 cites W2143327390 @default.
- W3017006906 cites W2154635726 @default.
- W3017006906 cites W2160875590 @default.
- W3017006906 cites W2170321395 @default.
- W3017006906 cites W2170633983 @default.
- W3017006906 cites W2294558945 @default.
- W3017006906 cites W2325654786 @default.
- W3017006906 cites W2528701899 @default.
- W3017006906 cites W2599261204 @default.
- W3017006906 cites W2914189553 @default.
- W3017006906 cites W2921953080 @default.
- W3017006906 cites W2963820491 @default.
- W3017006906 cites W2964289968 @default.
- W3017006906 cites W2994143791 @default.
- W3017006906 cites W2998345723 @default.
- W3017006906 cites W4231247593 @default.
- W3017006906 doi "https://doi.org/10.1016/j.aam.2022.102377" @default.
- W3017006906 hasPublicationYear "2022" @default.
- W3017006906 type Work @default.
- W3017006906 sameAs 3017006906 @default.
- W3017006906 citedByCount "1" @default.
- W3017006906 countsByYear W30170069062022 @default.
- W3017006906 crossrefType "journal-article" @default.
- W3017006906 hasAuthorship W3017006906A5016253883 @default.
- W3017006906 hasAuthorship W3017006906A5019719296 @default.
- W3017006906 hasAuthorship W3017006906A5057624587 @default.
- W3017006906 hasAuthorship W3017006906A5061273038 @default.
- W3017006906 hasAuthorship W3017006906A5066462242 @default.
- W3017006906 hasAuthorship W3017006906A5073994290 @default.
- W3017006906 hasBestOaLocation W30170069061 @default.
- W3017006906 hasConcept C102192266 @default.
- W3017006906 hasConcept C114614502 @default.
- W3017006906 hasConcept C118615104 @default.
- W3017006906 hasConcept C121332964 @default.
- W3017006906 hasConcept C123809776 @default.
- W3017006906 hasConcept C128622974 @default.
- W3017006906 hasConcept C132525143 @default.
- W3017006906 hasConcept C149530733 @default.
- W3017006906 hasConcept C159985019 @default.
- W3017006906 hasConcept C160446614 @default.
- W3017006906 hasConcept C192562407 @default.
- W3017006906 hasConcept C203776342 @default.
- W3017006906 hasConcept C21308566 @default.
- W3017006906 hasConcept C24890656 @default.
- W3017006906 hasConcept C2778307483 @default.
- W3017006906 hasConcept C33923547 @default.
- W3017006906 hasConcept C43517604 @default.
- W3017006906 hasConcept C59824394 @default.
- W3017006906 hasConcept C68965932 @default.
- W3017006906 hasConcept C74133993 @default.
- W3017006906 hasConcept C77670614 @default.
- W3017006906 hasConceptScore W3017006906C102192266 @default.
- W3017006906 hasConceptScore W3017006906C114614502 @default.
- W3017006906 hasConceptScore W3017006906C118615104 @default.
- W3017006906 hasConceptScore W3017006906C121332964 @default.
- W3017006906 hasConceptScore W3017006906C123809776 @default.
- W3017006906 hasConceptScore W3017006906C128622974 @default.
- W3017006906 hasConceptScore W3017006906C132525143 @default.