Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378191749> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4378191749 endingPage "271" @default.
- W4378191749 startingPage "257" @default.
- W4378191749 abstract "For a simple graph G, an adjacent vertex distinguishing edge k-coloring of G is a mapping ϕ: E(G)→{1,2,…,k} such that ϕ(e1)≠ϕ(e2) for every adjacent edges e1 and e2 in E(G) and Cϕ(u)≠Cϕ(v) for each edge uv∈E(G), where Cϕ(v) (or Cϕ(u)) denotes the set of colors assigned to the edges incident with v (or u). For each edge e∈E(G), let L(e) be a list of possible colors that can be used on e. If, whenever we give a list assignment L={L(e)||L(e)|=k,e∈E(G)}, there exists an adjacent vertex distinguishing edge k-coloring ϕ such that ϕ(e)∈L(e) for each edge e∈E(G), then we say that ϕ is a list adjacent vertex distinguishing edge k-coloring. The smallest k for which such a coloring exists is called the adjacent vertex distinguishing edge choosability of G, denoted by cha′(G). A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. There is almost no result yet about cha′(G) if G is a 1-planar graph. We prove that cha′(G)≤Δ+3 for every 1-planar graph G with maximum degree Δ≥23." @default.
- W4378191749 created "2023-05-26" @default.
- W4378191749 creator A5002679949 @default.
- W4378191749 creator A5057231683 @default.
- W4378191749 creator A5089636953 @default.
- W4378191749 date "2023-10-01" @default.
- W4378191749 modified "2023-09-25" @default.
- W4378191749 title "Adjacent vertex distinguishing edge choosability of 1-planar graphs with maximum degree at least 23" @default.
- W4378191749 cites W1182716290 @default.
- W4378191749 cites W1484040084 @default.
- W4378191749 cites W1515432055 @default.
- W4378191749 cites W2011298123 @default.
- W4378191749 cites W2038313068 @default.
- W4378191749 cites W2055120783 @default.
- W4378191749 cites W2080071328 @default.
- W4378191749 cites W2083421046 @default.
- W4378191749 cites W2086863920 @default.
- W4378191749 cites W2092084263 @default.
- W4378191749 cites W2156842373 @default.
- W4378191749 cites W2739740560 @default.
- W4378191749 cites W2761186239 @default.
- W4378191749 cites W2911280162 @default.
- W4378191749 cites W2990425179 @default.
- W4378191749 cites W3007656265 @default.
- W4378191749 cites W3099819576 @default.
- W4378191749 cites W3121197411 @default.
- W4378191749 cites W3201589777 @default.
- W4378191749 cites W4213417247 @default.
- W4378191749 cites W599177077 @default.
- W4378191749 doi "https://doi.org/10.1016/j.dam.2023.05.010" @default.
- W4378191749 hasPublicationYear "2023" @default.
- W4378191749 type Work @default.
- W4378191749 citedByCount "0" @default.
- W4378191749 crossrefType "journal-article" @default.
- W4378191749 hasAuthorship W4378191749A5002679949 @default.
- W4378191749 hasAuthorship W4378191749A5057231683 @default.
- W4378191749 hasAuthorship W4378191749A5089636953 @default.
- W4378191749 hasConcept C101837359 @default.
- W4378191749 hasConcept C114614502 @default.
- W4378191749 hasConcept C118615104 @default.
- W4378191749 hasConcept C121134508 @default.
- W4378191749 hasConcept C123809776 @default.
- W4378191749 hasConcept C132525143 @default.
- W4378191749 hasConcept C149530733 @default.
- W4378191749 hasConcept C203776342 @default.
- W4378191749 hasConcept C2993105083 @default.
- W4378191749 hasConcept C33923547 @default.
- W4378191749 hasConcept C80899671 @default.
- W4378191749 hasConceptScore W4378191749C101837359 @default.
- W4378191749 hasConceptScore W4378191749C114614502 @default.
- W4378191749 hasConceptScore W4378191749C118615104 @default.
- W4378191749 hasConceptScore W4378191749C121134508 @default.
- W4378191749 hasConceptScore W4378191749C123809776 @default.
- W4378191749 hasConceptScore W4378191749C132525143 @default.
- W4378191749 hasConceptScore W4378191749C149530733 @default.
- W4378191749 hasConceptScore W4378191749C203776342 @default.
- W4378191749 hasConceptScore W4378191749C2993105083 @default.
- W4378191749 hasConceptScore W4378191749C33923547 @default.
- W4378191749 hasConceptScore W4378191749C80899671 @default.
- W4378191749 hasLocation W43781917491 @default.
- W4378191749 hasOpenAccess W4378191749 @default.
- W4378191749 hasPrimaryLocation W43781917491 @default.
- W4378191749 hasRelatedWork W1966414107 @default.
- W4378191749 hasRelatedWork W1967183009 @default.
- W4378191749 hasRelatedWork W2074427185 @default.
- W4378191749 hasRelatedWork W2358943931 @default.
- W4378191749 hasRelatedWork W2436733907 @default.
- W4378191749 hasRelatedWork W2586593983 @default.
- W4378191749 hasRelatedWork W2625701133 @default.
- W4378191749 hasRelatedWork W4282016561 @default.
- W4378191749 hasRelatedWork W4378191749 @default.
- W4378191749 hasRelatedWork W2182384983 @default.
- W4378191749 hasVolume "337" @default.
- W4378191749 isParatext "false" @default.
- W4378191749 isRetracted "false" @default.
- W4378191749 workType "article" @default.