Matches in SemOpenAlex for { <https://semopenalex.org/work/W969871954> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W969871954 abstract "This paper proposes a new definition, `the 1-open neighborhood edge coloring number of a graph', which shows important progress in the field of graph coloring. The 1-open neighborhood edge coloring number χ′1n(G) of a graph G is the maximum number of colors permitted to color the edges of G such that for each edge e of G, at most one edge adjacent to e receives a color different from that of e. In this paper, the authors obtain some exact values of this parameter for some known graphs, such as paths, cycles, wheels, the Petersen graph, etc., and characterize graphs G for which χ′1n(G)=1. Furthermore, for a graph G with p vertices and q edges with maximum degree Δ, they obtain that χ′1n(G)≤q−Δ+2 and χ′1n(G)≤β+1, where β is the maximum number of independent vertices of degree 2" @default.
- W969871954 created "2016-06-24" @default.
- W969871954 creator A5033468584 @default.
- W969871954 creator A5069028350 @default.
- W969871954 creator A5084374184 @default.
- W969871954 creator A5086084715 @default.
- W969871954 date "2011-01-01" @default.
- W969871954 modified "2023-09-26" @default.
- W969871954 title "The 1-open neighborhood edge coloring number of a graph" @default.
- W969871954 hasPublicationYear "2011" @default.
- W969871954 type Work @default.
- W969871954 sameAs 969871954 @default.
- W969871954 citedByCount "1" @default.
- W969871954 countsByYear W9698719542016 @default.
- W969871954 crossrefType "journal-article" @default.
- W969871954 hasAuthorship W969871954A5033468584 @default.
- W969871954 hasAuthorship W969871954A5069028350 @default.
- W969871954 hasAuthorship W969871954A5084374184 @default.
- W969871954 hasAuthorship W969871954A5086084715 @default.
- W969871954 hasConcept C114614502 @default.
- W969871954 hasConcept C118615104 @default.
- W969871954 hasConcept C121134508 @default.
- W969871954 hasConcept C123809776 @default.
- W969871954 hasConcept C132525143 @default.
- W969871954 hasConcept C149530733 @default.
- W969871954 hasConcept C158319403 @default.
- W969871954 hasConcept C199594403 @default.
- W969871954 hasConcept C203776342 @default.
- W969871954 hasConcept C21642379 @default.
- W969871954 hasConcept C33923547 @default.
- W969871954 hasConcept C51658606 @default.
- W969871954 hasConcept C76946457 @default.
- W969871954 hasConceptScore W969871954C114614502 @default.
- W969871954 hasConceptScore W969871954C118615104 @default.
- W969871954 hasConceptScore W969871954C121134508 @default.
- W969871954 hasConceptScore W969871954C123809776 @default.
- W969871954 hasConceptScore W969871954C132525143 @default.
- W969871954 hasConceptScore W969871954C149530733 @default.
- W969871954 hasConceptScore W969871954C158319403 @default.
- W969871954 hasConceptScore W969871954C199594403 @default.
- W969871954 hasConceptScore W969871954C203776342 @default.
- W969871954 hasConceptScore W969871954C21642379 @default.
- W969871954 hasConceptScore W969871954C33923547 @default.
- W969871954 hasConceptScore W969871954C51658606 @default.
- W969871954 hasConceptScore W969871954C76946457 @default.
- W969871954 hasLocation W9698719541 @default.
- W969871954 hasOpenAccess W969871954 @default.
- W969871954 hasPrimaryLocation W9698719541 @default.
- W969871954 hasRelatedWork W1182716290 @default.
- W969871954 hasRelatedWork W1565429812 @default.
- W969871954 hasRelatedWork W1649844401 @default.
- W969871954 hasRelatedWork W2030353774 @default.
- W969871954 hasRelatedWork W2049213341 @default.
- W969871954 hasRelatedWork W2088441650 @default.
- W969871954 hasRelatedWork W2098487101 @default.
- W969871954 hasRelatedWork W2158850746 @default.
- W969871954 hasRelatedWork W2296524308 @default.
- W969871954 hasRelatedWork W2379845707 @default.
- W969871954 hasRelatedWork W2567995771 @default.
- W969871954 hasRelatedWork W2579270704 @default.
- W969871954 hasRelatedWork W2742113651 @default.
- W969871954 hasRelatedWork W2758244643 @default.
- W969871954 hasRelatedWork W2767947629 @default.
- W969871954 hasRelatedWork W2768840597 @default.
- W969871954 hasRelatedWork W2777397225 @default.
- W969871954 hasRelatedWork W3003487239 @default.
- W969871954 hasRelatedWork W3155435549 @default.
- W969871954 hasRelatedWork W2555116293 @default.
- W969871954 isParatext "false" @default.
- W969871954 isRetracted "false" @default.
- W969871954 magId "969871954" @default.
- W969871954 workType "article" @default.