Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157491188> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3157491188 abstract "For a graph $G$, $chi(G)$ $(omega(G))$ denote its chromatic (clique) number. A $P_5$ is the chordless path on five vertices, and a $4$-$wheel$ is the graph consisting of a chordless cycle on four vertices $C_4$ plus an additional vertex adjacent to all the vertices of the $C_4$. In this paper, we show that every ($P_5$, $4$-wheel)-free graph $G$ satisfies $chi(G)leq frac{3}{2}omega(G)$. Moreover, this bound is almost tight. That is, there is a class of ($P_5$, $4$-wheel)-free graphs $cal L$ such that every graph $Hin cal L$ satisfies $chi(H)geqfrac{10}{7}omega(H)$. This generalize/improve several previously known results in the literature." @default.
- W3157491188 created "2021-05-10" @default.
- W3157491188 creator A5050884276 @default.
- W3157491188 creator A5071177090 @default.
- W3157491188 date "2020-04-03" @default.
- W3157491188 modified "2023-09-27" @default.
- W3157491188 title "Coloring of ($P_5$, $4$-wheel)-free graphs" @default.
- W3157491188 cites W179301118 @default.
- W3157491188 cites W2072408231 @default.
- W3157491188 cites W2607640574 @default.
- W3157491188 cites W2962995451 @default.
- W3157491188 cites W2963548320 @default.
- W3157491188 cites W2964174375 @default.
- W3157491188 cites W2978598014 @default.
- W3157491188 hasPublicationYear "2020" @default.
- W3157491188 type Work @default.
- W3157491188 sameAs 3157491188 @default.
- W3157491188 citedByCount "0" @default.
- W3157491188 crossrefType "posted-content" @default.
- W3157491188 hasAuthorship W3157491188A5050884276 @default.
- W3157491188 hasAuthorship W3157491188A5071177090 @default.
- W3157491188 hasConcept C114614502 @default.
- W3157491188 hasConcept C118615104 @default.
- W3157491188 hasConcept C121332964 @default.
- W3157491188 hasConcept C132525143 @default.
- W3157491188 hasConcept C148364342 @default.
- W3157491188 hasConcept C149530733 @default.
- W3157491188 hasConcept C196956537 @default.
- W3157491188 hasConcept C203776342 @default.
- W3157491188 hasConcept C2779557605 @default.
- W3157491188 hasConcept C2985491264 @default.
- W3157491188 hasConcept C33923547 @default.
- W3157491188 hasConcept C62520636 @default.
- W3157491188 hasConcept C80899671 @default.
- W3157491188 hasConceptScore W3157491188C114614502 @default.
- W3157491188 hasConceptScore W3157491188C118615104 @default.
- W3157491188 hasConceptScore W3157491188C121332964 @default.
- W3157491188 hasConceptScore W3157491188C132525143 @default.
- W3157491188 hasConceptScore W3157491188C148364342 @default.
- W3157491188 hasConceptScore W3157491188C149530733 @default.
- W3157491188 hasConceptScore W3157491188C196956537 @default.
- W3157491188 hasConceptScore W3157491188C203776342 @default.
- W3157491188 hasConceptScore W3157491188C2779557605 @default.
- W3157491188 hasConceptScore W3157491188C2985491264 @default.
- W3157491188 hasConceptScore W3157491188C33923547 @default.
- W3157491188 hasConceptScore W3157491188C62520636 @default.
- W3157491188 hasConceptScore W3157491188C80899671 @default.
- W3157491188 hasLocation W31574911881 @default.
- W3157491188 hasOpenAccess W3157491188 @default.
- W3157491188 hasPrimaryLocation W31574911881 @default.
- W3157491188 hasRelatedWork W1653704154 @default.
- W3157491188 hasRelatedWork W2066530434 @default.
- W3157491188 hasRelatedWork W2076959157 @default.
- W3157491188 hasRelatedWork W2137580483 @default.
- W3157491188 hasRelatedWork W2182965019 @default.
- W3157491188 hasRelatedWork W2391570583 @default.
- W3157491188 hasRelatedWork W2507782004 @default.
- W3157491188 hasRelatedWork W2608871100 @default.
- W3157491188 hasRelatedWork W2892343329 @default.
- W3157491188 hasRelatedWork W2896357665 @default.
- W3157491188 hasRelatedWork W2917050222 @default.
- W3157491188 hasRelatedWork W2923732802 @default.
- W3157491188 hasRelatedWork W2951165540 @default.
- W3157491188 hasRelatedWork W2953059988 @default.
- W3157491188 hasRelatedWork W3006737998 @default.
- W3157491188 hasRelatedWork W3014690754 @default.
- W3157491188 hasRelatedWork W3040423983 @default.
- W3157491188 hasRelatedWork W3099283326 @default.
- W3157491188 hasRelatedWork W2336294158 @default.
- W3157491188 hasRelatedWork W2602369575 @default.
- W3157491188 isParatext "false" @default.
- W3157491188 isRetracted "false" @default.
- W3157491188 magId "3157491188" @default.
- W3157491188 workType "article" @default.