Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217236087> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3217236087 abstract "A graph $G$ is said to satisfy the Vizing bound if $chi(G)leq omega(G)+1$, where $chi(G)$ and $omega(G)$ denote the chromatic number and clique number of $G$, respectively. It was conjectured by Randerath in 1998 that if $G$ is a triangle-free and fork-free graph, where the fork (also known as trident) is obtained from $K_{1,4}$ by subdividing two edges, then $G$ satisfies the Vizing bound. In this paper, we confirm this conjecture." @default.
- W3217236087 created "2021-12-06" @default.
- W3217236087 creator A5024327669 @default.
- W3217236087 creator A5070536551 @default.
- W3217236087 creator A5088524960 @default.
- W3217236087 date "2021-11-19" @default.
- W3217236087 modified "2023-09-23" @default.
- W3217236087 title "On the 3-colorability of triangle-free and fork-free graphs" @default.
- W3217236087 cites W1955944000 @default.
- W3217236087 cites W1973199140 @default.
- W3217236087 cites W2000842850 @default.
- W3217236087 cites W2006697314 @default.
- W3217236087 cites W2029442750 @default.
- W3217236087 cites W2065218154 @default.
- W3217236087 cites W2089191641 @default.
- W3217236087 cites W2094108224 @default.
- W3217236087 cites W2104090107 @default.
- W3217236087 cites W2126517143 @default.
- W3217236087 cites W2161439427 @default.
- W3217236087 cites W2907799240 @default.
- W3217236087 cites W3080973359 @default.
- W3217236087 doi "https://doi.org/10.48550/arxiv.2111.10469" @default.
- W3217236087 hasPublicationYear "2021" @default.
- W3217236087 type Work @default.
- W3217236087 sameAs 3217236087 @default.
- W3217236087 citedByCount "0" @default.
- W3217236087 crossrefType "posted-content" @default.
- W3217236087 hasAuthorship W3217236087A5024327669 @default.
- W3217236087 hasAuthorship W3217236087A5070536551 @default.
- W3217236087 hasAuthorship W3217236087A5088524960 @default.
- W3217236087 hasBestOaLocation W32172360871 @default.
- W3217236087 hasConcept C111919701 @default.
- W3217236087 hasConcept C114614502 @default.
- W3217236087 hasConcept C118615104 @default.
- W3217236087 hasConcept C121332964 @default.
- W3217236087 hasConcept C132525143 @default.
- W3217236087 hasConcept C134306372 @default.
- W3217236087 hasConcept C196956537 @default.
- W3217236087 hasConcept C2779557605 @default.
- W3217236087 hasConcept C2780990831 @default.
- W3217236087 hasConcept C2985491264 @default.
- W3217236087 hasConcept C33923547 @default.
- W3217236087 hasConcept C40523978 @default.
- W3217236087 hasConcept C41008148 @default.
- W3217236087 hasConcept C62520636 @default.
- W3217236087 hasConcept C77553402 @default.
- W3217236087 hasConceptScore W3217236087C111919701 @default.
- W3217236087 hasConceptScore W3217236087C114614502 @default.
- W3217236087 hasConceptScore W3217236087C118615104 @default.
- W3217236087 hasConceptScore W3217236087C121332964 @default.
- W3217236087 hasConceptScore W3217236087C132525143 @default.
- W3217236087 hasConceptScore W3217236087C134306372 @default.
- W3217236087 hasConceptScore W3217236087C196956537 @default.
- W3217236087 hasConceptScore W3217236087C2779557605 @default.
- W3217236087 hasConceptScore W3217236087C2780990831 @default.
- W3217236087 hasConceptScore W3217236087C2985491264 @default.
- W3217236087 hasConceptScore W3217236087C33923547 @default.
- W3217236087 hasConceptScore W3217236087C40523978 @default.
- W3217236087 hasConceptScore W3217236087C41008148 @default.
- W3217236087 hasConceptScore W3217236087C62520636 @default.
- W3217236087 hasConceptScore W3217236087C77553402 @default.
- W3217236087 hasLocation W32172360871 @default.
- W3217236087 hasOpenAccess W3217236087 @default.
- W3217236087 hasPrimaryLocation W32172360871 @default.
- W3217236087 hasRelatedWork W1968814250 @default.
- W3217236087 hasRelatedWork W2284570459 @default.
- W3217236087 hasRelatedWork W2744559604 @default.
- W3217236087 hasRelatedWork W2896357665 @default.
- W3217236087 hasRelatedWork W3101827008 @default.
- W3217236087 hasRelatedWork W3157491188 @default.
- W3217236087 hasRelatedWork W3207412727 @default.
- W3217236087 hasRelatedWork W4223939702 @default.
- W3217236087 hasRelatedWork W4286901599 @default.
- W3217236087 hasRelatedWork W4304731759 @default.
- W3217236087 isParatext "false" @default.
- W3217236087 isRetracted "false" @default.
- W3217236087 magId "3217236087" @default.
- W3217236087 workType "article" @default.