Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145333029> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2145333029 endingPage "182" @default.
- W2145333029 startingPage "163" @default.
- W2145333029 abstract "A star coloring of an undirected graph G is a proper vertex coloring of G (i.e., no two neighbors are assigned the same color) such that any path of length 3 in G is not bicolored. The star chromatic number of an undirected graph G, denoted by χs(G), is the smallest integer k for which G admits a star coloring with k colors. In this paper, we give the exact value of the star chromatic number of different families of graphs such as trees, cycles, complete bipartite graphs, outerplanar graphs, and 2-dimensional grids. We also study and give bounds for the star chromatic number of other families of graphs, such as planar graphs, hypercubes, d-dimensional grids (d ≥ 3), d-dimensional tori (d ≥ 2), graphs with bounded treewidth, and cubic graphs. We end this study by two asymptotic results, where we prove that, when d tends to infinity, (i) there exist graphs G of maximum degree d such that $chi _s(G) = Omega({d^{{3over 2}}backslash ({rm log} {d})^{1over 2}})$ and (ii) for any graph G of maximum degree d, $chi _s(G) = O({d^{{3over 2}}})$. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 163–182, 2004" @default.
- W2145333029 created "2016-06-24" @default.
- W2145333029 creator A5014990290 @default.
- W2145333029 creator A5048361747 @default.
- W2145333029 creator A5078493262 @default.
- W2145333029 date "2004-11-01" @default.
- W2145333029 modified "2023-10-01" @default.
- W2145333029 title "Star coloring of graphs" @default.
- W2145333029 cites W112858196 @default.
- W2145333029 cites W1519375772 @default.
- W2145333029 cites W1579049696 @default.
- W2145333029 cites W1972168259 @default.
- W2145333029 cites W1976536763 @default.
- W2145333029 cites W1998236685 @default.
- W2145333029 cites W2024908972 @default.
- W2145333029 cites W2033405938 @default.
- W2145333029 cites W2087083200 @default.
- W2145333029 cites W2118910553 @default.
- W2145333029 cites W2143263735 @default.
- W2145333029 cites W2905110430 @default.
- W2145333029 hasPublicationYear "2004" @default.
- W2145333029 type Work @default.
- W2145333029 sameAs 2145333029 @default.
- W2145333029 citedByCount "59" @default.
- W2145333029 countsByYear W21453330292012 @default.
- W2145333029 countsByYear W21453330292013 @default.
- W2145333029 countsByYear W21453330292014 @default.
- W2145333029 countsByYear W21453330292016 @default.
- W2145333029 countsByYear W21453330292017 @default.
- W2145333029 countsByYear W21453330292018 @default.
- W2145333029 countsByYear W21453330292019 @default.
- W2145333029 countsByYear W21453330292020 @default.
- W2145333029 countsByYear W21453330292021 @default.
- W2145333029 crossrefType "journal-article" @default.
- W2145333029 hasAuthorship W2145333029A5014990290 @default.
- W2145333029 hasAuthorship W2145333029A5048361747 @default.
- W2145333029 hasAuthorship W2145333029A5078493262 @default.
- W2145333029 hasConcept C101837359 @default.
- W2145333029 hasConcept C102192266 @default.
- W2145333029 hasConcept C114614502 @default.
- W2145333029 hasConcept C118615104 @default.
- W2145333029 hasConcept C132525143 @default.
- W2145333029 hasConcept C132569581 @default.
- W2145333029 hasConcept C134306372 @default.
- W2145333029 hasConcept C160446614 @default.
- W2145333029 hasConcept C197657726 @default.
- W2145333029 hasConcept C203776342 @default.
- W2145333029 hasConcept C2780897414 @default.
- W2145333029 hasConcept C33923547 @default.
- W2145333029 hasConcept C43517604 @default.
- W2145333029 hasConcept C51658606 @default.
- W2145333029 hasConceptScore W2145333029C101837359 @default.
- W2145333029 hasConceptScore W2145333029C102192266 @default.
- W2145333029 hasConceptScore W2145333029C114614502 @default.
- W2145333029 hasConceptScore W2145333029C118615104 @default.
- W2145333029 hasConceptScore W2145333029C132525143 @default.
- W2145333029 hasConceptScore W2145333029C132569581 @default.
- W2145333029 hasConceptScore W2145333029C134306372 @default.
- W2145333029 hasConceptScore W2145333029C160446614 @default.
- W2145333029 hasConceptScore W2145333029C197657726 @default.
- W2145333029 hasConceptScore W2145333029C203776342 @default.
- W2145333029 hasConceptScore W2145333029C2780897414 @default.
- W2145333029 hasConceptScore W2145333029C33923547 @default.
- W2145333029 hasConceptScore W2145333029C43517604 @default.
- W2145333029 hasConceptScore W2145333029C51658606 @default.
- W2145333029 hasIssue "3" @default.
- W2145333029 hasLocation W21453330291 @default.
- W2145333029 hasOpenAccess W2145333029 @default.
- W2145333029 hasPrimaryLocation W21453330291 @default.
- W2145333029 hasRelatedWork W1564411015 @default.
- W2145333029 hasRelatedWork W1569049372 @default.
- W2145333029 hasRelatedWork W1578442608 @default.
- W2145333029 hasRelatedWork W1972168259 @default.
- W2145333029 hasRelatedWork W1981225002 @default.
- W2145333029 hasRelatedWork W1989098251 @default.
- W2145333029 hasRelatedWork W2016602690 @default.
- W2145333029 hasRelatedWork W2024071264 @default.
- W2145333029 hasRelatedWork W2024908972 @default.
- W2145333029 hasRelatedWork W2025737479 @default.
- W2145333029 hasRelatedWork W2063244654 @default.
- W2145333029 hasRelatedWork W2066616484 @default.
- W2145333029 hasRelatedWork W2082905402 @default.
- W2145333029 hasRelatedWork W2109693504 @default.
- W2145333029 hasRelatedWork W2124855066 @default.
- W2145333029 hasRelatedWork W2141674472 @default.
- W2145333029 hasRelatedWork W2143263735 @default.
- W2145333029 hasRelatedWork W2156149469 @default.
- W2145333029 hasRelatedWork W2171679443 @default.
- W2145333029 hasRelatedWork W2962952561 @default.
- W2145333029 hasVolume "47" @default.
- W2145333029 isParatext "false" @default.
- W2145333029 isRetracted "false" @default.
- W2145333029 magId "2145333029" @default.
- W2145333029 workType "article" @default.