Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302528458> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4302528458 abstract "Given a proper edge-coloring of a loopless multigraph, the palette of a vertex is defined as the set of colors of the edges which are incident with it. The palette index of a multigraph is defined as the minimum number of distinct palettes occurring among the vertices, taken over all proper edge-colorings of the multigraph itself. In this framework, the palette multigraph of an edge-colored multigraph is defined in this paper and some of its properties are investigated. We show that these properties can be applied in a natural way in order to produce the first known family of multigraphs whose palette index is expressed in terms of the maximum degree by a quadratic polynomial. We also attempt an analysis of our result in connection with some related questions." @default.
- W4302528458 created "2022-10-06" @default.
- W4302528458 creator A5058228193 @default.
- W4302528458 creator A5068574664 @default.
- W4302528458 creator A5090348542 @default.
- W4302528458 date "2018-01-04" @default.
- W4302528458 modified "2023-10-16" @default.
- W4302528458 title "A family of multigraphs with large palette index" @default.
- W4302528458 doi "https://doi.org/10.48550/arxiv.1801.01336" @default.
- W4302528458 hasPublicationYear "2018" @default.
- W4302528458 type Work @default.
- W4302528458 citedByCount "0" @default.
- W4302528458 crossrefType "posted-content" @default.
- W4302528458 hasAuthorship W4302528458A5058228193 @default.
- W4302528458 hasAuthorship W4302528458A5068574664 @default.
- W4302528458 hasAuthorship W4302528458A5090348542 @default.
- W4302528458 hasBestOaLocation W43025284581 @default.
- W4302528458 hasConcept C111919701 @default.
- W4302528458 hasConcept C114614502 @default.
- W4302528458 hasConcept C123809776 @default.
- W4302528458 hasConcept C132525143 @default.
- W4302528458 hasConcept C149530733 @default.
- W4302528458 hasConcept C17758045 @default.
- W4302528458 hasConcept C203776342 @default.
- W4302528458 hasConcept C2779674283 @default.
- W4302528458 hasConcept C33923547 @default.
- W4302528458 hasConcept C41008148 @default.
- W4302528458 hasConcept C80899671 @default.
- W4302528458 hasConceptScore W4302528458C111919701 @default.
- W4302528458 hasConceptScore W4302528458C114614502 @default.
- W4302528458 hasConceptScore W4302528458C123809776 @default.
- W4302528458 hasConceptScore W4302528458C132525143 @default.
- W4302528458 hasConceptScore W4302528458C149530733 @default.
- W4302528458 hasConceptScore W4302528458C17758045 @default.
- W4302528458 hasConceptScore W4302528458C203776342 @default.
- W4302528458 hasConceptScore W4302528458C2779674283 @default.
- W4302528458 hasConceptScore W4302528458C33923547 @default.
- W4302528458 hasConceptScore W4302528458C41008148 @default.
- W4302528458 hasConceptScore W4302528458C80899671 @default.
- W4302528458 hasLocation W43025284581 @default.
- W4302528458 hasLocation W43025284582 @default.
- W4302528458 hasLocation W43025284583 @default.
- W4302528458 hasOpenAccess W4302528458 @default.
- W4302528458 hasPrimaryLocation W43025284581 @default.
- W4302528458 hasRelatedWork W1772325890 @default.
- W4302528458 hasRelatedWork W1966504604 @default.
- W4302528458 hasRelatedWork W2022052717 @default.
- W4302528458 hasRelatedWork W2049904819 @default.
- W4302528458 hasRelatedWork W2061412414 @default.
- W4302528458 hasRelatedWork W2079261006 @default.
- W4302528458 hasRelatedWork W2550335082 @default.
- W4302528458 hasRelatedWork W2953289427 @default.
- W4302528458 hasRelatedWork W4302377691 @default.
- W4302528458 hasRelatedWork W4386381294 @default.
- W4302528458 isParatext "false" @default.
- W4302528458 isRetracted "false" @default.
- W4302528458 workType "article" @default.