Matches in SemOpenAlex for { <https://semopenalex.org/work/W1221537183> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1221537183 endingPage "318" @default.
- W1221537183 startingPage "313" @default.
- W1221537183 abstract "An adjacent vertex-distinguishing edge coloring (AVD-coloring) of a graph is a proper edge coloring such that no two neighbors are adjacent to the same set of colors. Zhang et al. [17] conjectured that every connected graph on at least 6 vertices is AVD (Δ + 2)-colorable, where A is the maximum degree. In this paper, we prove that (Δ + 1) colors are enough when A is sufficiently larger than the maximum average degree, denoted mad. We also provide more precise lower bounds for two graph classes: planar graphs, and graphs with mad < 3. In the first case, Δ ≥ 12 suffices, which generalizes the result of Edwards et al. [7] on planar bipartite graphs. No other results are known in the case of planar graphs. In the second case, Δ ≥ 4 is enough, which is optimal and completes the results of Wang and Wang [14] and of Hocquard and Montassier [9]." @default.
- W1221537183 created "2016-06-24" @default.
- W1221537183 creator A5012798345 @default.
- W1221537183 creator A5029166445 @default.
- W1221537183 creator A5044190443 @default.
- W1221537183 date "2013-01-01" @default.
- W1221537183 modified "2023-09-25" @default.
- W1221537183 title "Adjacent vertex-distinguishing edge coloring of graphs" @default.
- W1221537183 cites W1978313309 @default.
- W1221537183 cites W1995705069 @default.
- W1221537183 cites W2009916212 @default.
- W1221537183 cites W2026087461 @default.
- W1221537183 cites W2034742295 @default.
- W1221537183 cites W2046587597 @default.
- W1221537183 cites W2080071328 @default.
- W1221537183 cites W2084488169 @default.
- W1221537183 cites W2086863920 @default.
- W1221537183 cites W2108248759 @default.
- W1221537183 cites W2156842373 @default.
- W1221537183 cites W4236777858 @default.
- W1221537183 cites W4248963349 @default.
- W1221537183 cites W4255486464 @default.
- W1221537183 doi "https://doi.org/10.1007/978-88-7642-475-5_50" @default.
- W1221537183 hasPublicationYear "2013" @default.
- W1221537183 type Work @default.
- W1221537183 sameAs 1221537183 @default.
- W1221537183 citedByCount "8" @default.
- W1221537183 countsByYear W12215371832013 @default.
- W1221537183 countsByYear W12215371832016 @default.
- W1221537183 countsByYear W12215371832017 @default.
- W1221537183 countsByYear W12215371832018 @default.
- W1221537183 countsByYear W12215371832019 @default.
- W1221537183 crossrefType "book-chapter" @default.
- W1221537183 hasAuthorship W1221537183A5012798345 @default.
- W1221537183 hasAuthorship W1221537183A5029166445 @default.
- W1221537183 hasAuthorship W1221537183A5044190443 @default.
- W1221537183 hasConcept C101837359 @default.
- W1221537183 hasConcept C102192266 @default.
- W1221537183 hasConcept C114614502 @default.
- W1221537183 hasConcept C118615104 @default.
- W1221537183 hasConcept C123809776 @default.
- W1221537183 hasConcept C132525143 @default.
- W1221537183 hasConcept C149530733 @default.
- W1221537183 hasConcept C160446614 @default.
- W1221537183 hasConcept C197657726 @default.
- W1221537183 hasConcept C199594403 @default.
- W1221537183 hasConcept C203776342 @default.
- W1221537183 hasConcept C21642379 @default.
- W1221537183 hasConcept C33923547 @default.
- W1221537183 hasConcept C51658606 @default.
- W1221537183 hasConcept C76946457 @default.
- W1221537183 hasConcept C80899671 @default.
- W1221537183 hasConceptScore W1221537183C101837359 @default.
- W1221537183 hasConceptScore W1221537183C102192266 @default.
- W1221537183 hasConceptScore W1221537183C114614502 @default.
- W1221537183 hasConceptScore W1221537183C118615104 @default.
- W1221537183 hasConceptScore W1221537183C123809776 @default.
- W1221537183 hasConceptScore W1221537183C132525143 @default.
- W1221537183 hasConceptScore W1221537183C149530733 @default.
- W1221537183 hasConceptScore W1221537183C160446614 @default.
- W1221537183 hasConceptScore W1221537183C197657726 @default.
- W1221537183 hasConceptScore W1221537183C199594403 @default.
- W1221537183 hasConceptScore W1221537183C203776342 @default.
- W1221537183 hasConceptScore W1221537183C21642379 @default.
- W1221537183 hasConceptScore W1221537183C33923547 @default.
- W1221537183 hasConceptScore W1221537183C51658606 @default.
- W1221537183 hasConceptScore W1221537183C76946457 @default.
- W1221537183 hasConceptScore W1221537183C80899671 @default.
- W1221537183 hasLocation W12215371831 @default.
- W1221537183 hasOpenAccess W1221537183 @default.
- W1221537183 hasPrimaryLocation W12215371831 @default.
- W1221537183 hasRelatedWork W1221537183 @default.
- W1221537183 hasRelatedWork W1638774200 @default.
- W1221537183 hasRelatedWork W2013026568 @default.
- W1221537183 hasRelatedWork W2165615480 @default.
- W1221537183 hasRelatedWork W2370957266 @default.
- W1221537183 hasRelatedWork W2951061933 @default.
- W1221537183 hasRelatedWork W3210246464 @default.
- W1221537183 hasRelatedWork W4245621972 @default.
- W1221537183 hasRelatedWork W74836192 @default.
- W1221537183 hasRelatedWork W3129121342 @default.
- W1221537183 isParatext "false" @default.
- W1221537183 isRetracted "false" @default.
- W1221537183 magId "1221537183" @default.
- W1221537183 workType "book-chapter" @default.