Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895524825> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2895524825 abstract "A facial path is a path of consecutive vertices on the boundary walk of a face of a plane graph G. A nonrepetitive facial colouring of G is a vertex colouring such that the sequence of colours of any facial path is nonrepetitive, and the minimum number of colours required for such a colouring is the facial Thue chromatic number of G.Using a new blocking set technique, we show that the facial Thue chromatic number of an outerplane graph is bounded by 11, and by 7 for outerplane graphs that contain at most one 2-connected component.Furthermore, we show that the facial Thue chromatic number of plane graphs is bounded by twice the facial Thue chromatic number of outerplane graphs, which results in an upper bound of 22 for this parameter, an improvement over the previous bound of 24 by Barat and Czap (Journal of Graph Theory, 2013)." @default.
- W2895524825 created "2018-10-12" @default.
- W2895524825 creator A5017755973 @default.
- W2895524825 date "2018-10-04" @default.
- W2895524825 modified "2023-09-23" @default.
- W2895524825 title "Facial Nonrepetitive Graph Colourings" @default.
- W2895524825 cites W1504086046 @default.
- W2895524825 cites W1506687179 @default.
- W2895524825 cites W1537696453 @default.
- W2895524825 cites W1579331473 @default.
- W2895524825 cites W1782816594 @default.
- W2895524825 cites W1976019259 @default.
- W2895524825 cites W1976058117 @default.
- W2895524825 cites W1981002960 @default.
- W2895524825 cites W1981225002 @default.
- W2895524825 cites W2018867511 @default.
- W2895524825 cites W2043721341 @default.
- W2895524825 cites W2048352893 @default.
- W2895524825 cites W2055120783 @default.
- W2895524825 cites W2055443873 @default.
- W2895524825 cites W2077445660 @default.
- W2895524825 cites W2080123161 @default.
- W2895524825 cites W2105469400 @default.
- W2895524825 cites W2110393165 @default.
- W2895524825 cites W2141481529 @default.
- W2895524825 cites W2143943120 @default.
- W2895524825 cites W2145333029 @default.
- W2895524825 cites W2171679443 @default.
- W2895524825 cites W2328110742 @default.
- W2895524825 cites W2408442739 @default.
- W2895524825 cites W247964607 @default.
- W2895524825 cites W2770859862 @default.
- W2895524825 cites W3123004055 @default.
- W2895524825 cites W3123973497 @default.
- W2895524825 doi "https://doi.org/10.22215/etd/2015-10989" @default.
- W2895524825 hasPublicationYear "2018" @default.
- W2895524825 type Work @default.
- W2895524825 sameAs 2895524825 @default.
- W2895524825 citedByCount "0" @default.
- W2895524825 crossrefType "dissertation" @default.
- W2895524825 hasAuthorship W2895524825A5017755973 @default.
- W2895524825 hasBestOaLocation W28955248251 @default.
- W2895524825 hasConcept C114614502 @default.
- W2895524825 hasConcept C118615104 @default.
- W2895524825 hasConcept C132525143 @default.
- W2895524825 hasConcept C134306372 @default.
- W2895524825 hasConcept C196956537 @default.
- W2895524825 hasConcept C33923547 @default.
- W2895524825 hasConcept C34388435 @default.
- W2895524825 hasConcept C80899671 @default.
- W2895524825 hasConceptScore W2895524825C114614502 @default.
- W2895524825 hasConceptScore W2895524825C118615104 @default.
- W2895524825 hasConceptScore W2895524825C132525143 @default.
- W2895524825 hasConceptScore W2895524825C134306372 @default.
- W2895524825 hasConceptScore W2895524825C196956537 @default.
- W2895524825 hasConceptScore W2895524825C33923547 @default.
- W2895524825 hasConceptScore W2895524825C34388435 @default.
- W2895524825 hasConceptScore W2895524825C80899671 @default.
- W2895524825 hasLocation W28955248251 @default.
- W2895524825 hasOpenAccess W2895524825 @default.
- W2895524825 hasPrimaryLocation W28955248251 @default.
- W2895524825 hasRelatedWork W1719252778 @default.
- W2895524825 hasRelatedWork W1993820994 @default.
- W2895524825 hasRelatedWork W2025517193 @default.
- W2895524825 hasRelatedWork W2038606831 @default.
- W2895524825 hasRelatedWork W2125677183 @default.
- W2895524825 hasRelatedWork W2293240310 @default.
- W2895524825 hasRelatedWork W2347260277 @default.
- W2895524825 hasRelatedWork W2422813311 @default.
- W2895524825 hasRelatedWork W3087852249 @default.
- W2895524825 hasRelatedWork W922283457 @default.
- W2895524825 isParatext "false" @default.
- W2895524825 isRetracted "false" @default.
- W2895524825 magId "2895524825" @default.
- W2895524825 workType "dissertation" @default.