Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281781143> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4281781143 endingPage "127277" @default.
- W4281781143 startingPage "127277" @default.
- W4281781143 abstract "• The study of anti-Ramsey number a r ( G , H ) was initiated by Erdőos et al. in 1973 for G ≅ K n , which is close related to Turan number. • Give an algorithm to obtain the upper bound or lower bound of anti-Ramsey numbers. • Determine the exact anti-Ramsey numbers for cycles C 5 and C 6 in the generalized Petersen graphs, respectively. For H ⊆ G , the anti-Ramsey number a r ( G , H ) is the maximum number of colors in an edge-coloring of G such that each subgraph isomorphic to H has at least two edges in the same color. The study of anti-Ramsey number a r ( K n , H ) was introduced by Erdős et al. in 1973, and plentiful results were researched for some special graph H . Later, the problem was extended to a r ( G , H ) when replacing K n by other graph G such as hypergraph, complete split graph, regular bipartite graph, triangulation and so on. In this paper, we consider a generalized Petersen graph P n , k as the host graph and determine the exact anti-Ramsey numbers for cycles C 5 and C 6 in P n , k , respectively." @default.
- W4281781143 created "2022-06-13" @default.
- W4281781143 creator A5054099386 @default.
- W4281781143 creator A5054111597 @default.
- W4281781143 creator A5080638645 @default.
- W4281781143 date "2022-10-01" @default.
- W4281781143 modified "2023-10-18" @default.
- W4281781143 title "Anti-Ramsey numbers for cycles in the generalized Petersen graphs" @default.
- W4281781143 cites W2033599053 @default.
- W4281781143 cites W2186017559 @default.
- W4281781143 cites W2595801007 @default.
- W4281781143 cites W2789779990 @default.
- W4281781143 cites W2802269914 @default.
- W4281781143 cites W2963460849 @default.
- W4281781143 cites W2964027340 @default.
- W4281781143 cites W3003820248 @default.
- W4281781143 cites W3083723570 @default.
- W4281781143 cites W3103475865 @default.
- W4281781143 cites W3114600156 @default.
- W4281781143 cites W3125778228 @default.
- W4281781143 cites W3141053891 @default.
- W4281781143 cites W3187063184 @default.
- W4281781143 cites W3198862253 @default.
- W4281781143 cites W3200592572 @default.
- W4281781143 cites W4229929591 @default.
- W4281781143 doi "https://doi.org/10.1016/j.amc.2022.127277" @default.
- W4281781143 hasPublicationYear "2022" @default.
- W4281781143 type Work @default.
- W4281781143 citedByCount "0" @default.
- W4281781143 crossrefType "journal-article" @default.
- W4281781143 hasAuthorship W4281781143A5054099386 @default.
- W4281781143 hasAuthorship W4281781143A5054111597 @default.
- W4281781143 hasAuthorship W4281781143A5080638645 @default.
- W4281781143 hasConcept C114614502 @default.
- W4281781143 hasConcept C118615104 @default.
- W4281781143 hasConcept C132525143 @default.
- W4281781143 hasConcept C33923547 @default.
- W4281781143 hasConcept C44115641 @default.
- W4281781143 hasConceptScore W4281781143C114614502 @default.
- W4281781143 hasConceptScore W4281781143C118615104 @default.
- W4281781143 hasConceptScore W4281781143C132525143 @default.
- W4281781143 hasConceptScore W4281781143C33923547 @default.
- W4281781143 hasConceptScore W4281781143C44115641 @default.
- W4281781143 hasFunder F4320313620 @default.
- W4281781143 hasFunder F4320321001 @default.
- W4281781143 hasLocation W42817811431 @default.
- W4281781143 hasOpenAccess W4281781143 @default.
- W4281781143 hasPrimaryLocation W42817811431 @default.
- W4281781143 hasRelatedWork W2042450859 @default.
- W4281781143 hasRelatedWork W2092296749 @default.
- W4281781143 hasRelatedWork W2159101505 @default.
- W4281781143 hasRelatedWork W2160990703 @default.
- W4281781143 hasRelatedWork W2755088887 @default.
- W4281781143 hasRelatedWork W2948996280 @default.
- W4281781143 hasRelatedWork W2963833155 @default.
- W4281781143 hasRelatedWork W2981459980 @default.
- W4281781143 hasRelatedWork W3124101447 @default.
- W4281781143 hasRelatedWork W4288088806 @default.
- W4281781143 hasVolume "430" @default.
- W4281781143 isParatext "false" @default.
- W4281781143 isRetracted "false" @default.
- W4281781143 workType "article" @default.