Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997641913> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1997641913 endingPage "247" @default.
- W1997641913 startingPage "239" @default.
- W1997641913 abstract "The present paper studies the following variation of vertex coloring on graphs. A graph G is equitably k-colorable if there is a mapping f:V(G)→{1,2,…,k} such that f(x)≠f(y) for xy∈E(G) and ∣∣f−1(i)∣−∣f−1(j)∣∣≤1 for 1≤i,j≤k. The equitable chromatic number of a graph G, denoted by χ=(G), is the minimum k such that G is equitably k-colorable. The equitable chromatic threshold of a graph G, denoted by χ=∗(G), is the minimum t such that G is equitably k-colorable for all k≥t. Our focus is on the equitable colorability of Cartesian products of graphs. In particular, we give exact values or upper bounds of χ=(G□H) and χ=∗(G□H) when G and H are cycles, paths, stars, or complete bipartite graphs." @default.
- W1997641913 created "2016-06-24" @default.
- W1997641913 creator A5002508116 @default.
- W1997641913 creator A5037609245 @default.
- W1997641913 date "2012-02-01" @default.
- W1997641913 modified "2023-09-29" @default.
- W1997641913 title "Equitable colorings of Cartesian products of graphs" @default.
- W1997641913 cites W1483461381 @default.
- W1997641913 cites W1912401063 @default.
- W1997641913 cites W1971010556 @default.
- W1997641913 cites W1973336897 @default.
- W1997641913 cites W2019977411 @default.
- W1997641913 cites W2041206070 @default.
- W1997641913 cites W2046093788 @default.
- W1997641913 cites W2058115709 @default.
- W1997641913 cites W2075760198 @default.
- W1997641913 cites W2080846906 @default.
- W1997641913 cites W2101846098 @default.
- W1997641913 cites W2116633230 @default.
- W1997641913 cites W2119549171 @default.
- W1997641913 cites W2136086442 @default.
- W1997641913 cites W2139065307 @default.
- W1997641913 cites W2141130139 @default.
- W1997641913 cites W2152547906 @default.
- W1997641913 cites W2167318613 @default.
- W1997641913 cites W2316759756 @default.
- W1997641913 cites W2970660485 @default.
- W1997641913 cites W4229647732 @default.
- W1997641913 cites W4230620595 @default.
- W1997641913 cites W4246184178 @default.
- W1997641913 cites W4253217969 @default.
- W1997641913 doi "https://doi.org/10.1016/j.dam.2011.09.020" @default.
- W1997641913 hasPublicationYear "2012" @default.
- W1997641913 type Work @default.
- W1997641913 sameAs 1997641913 @default.
- W1997641913 citedByCount "18" @default.
- W1997641913 countsByYear W19976419132012 @default.
- W1997641913 countsByYear W19976419132013 @default.
- W1997641913 countsByYear W19976419132014 @default.
- W1997641913 countsByYear W19976419132015 @default.
- W1997641913 countsByYear W19976419132016 @default.
- W1997641913 countsByYear W19976419132017 @default.
- W1997641913 countsByYear W19976419132019 @default.
- W1997641913 countsByYear W19976419132020 @default.
- W1997641913 crossrefType "journal-article" @default.
- W1997641913 hasAuthorship W1997641913A5002508116 @default.
- W1997641913 hasAuthorship W1997641913A5037609245 @default.
- W1997641913 hasBestOaLocation W19976419131 @default.
- W1997641913 hasConcept C114614502 @default.
- W1997641913 hasConcept C118615104 @default.
- W1997641913 hasConcept C132525143 @default.
- W1997641913 hasConcept C196956537 @default.
- W1997641913 hasConcept C197657726 @default.
- W1997641913 hasConcept C33923547 @default.
- W1997641913 hasConcept C65236422 @default.
- W1997641913 hasConcept C80899671 @default.
- W1997641913 hasConceptScore W1997641913C114614502 @default.
- W1997641913 hasConceptScore W1997641913C118615104 @default.
- W1997641913 hasConceptScore W1997641913C132525143 @default.
- W1997641913 hasConceptScore W1997641913C196956537 @default.
- W1997641913 hasConceptScore W1997641913C197657726 @default.
- W1997641913 hasConceptScore W1997641913C33923547 @default.
- W1997641913 hasConceptScore W1997641913C65236422 @default.
- W1997641913 hasConceptScore W1997641913C80899671 @default.
- W1997641913 hasFunder F4320321040 @default.
- W1997641913 hasIssue "3" @default.
- W1997641913 hasLocation W19976419131 @default.
- W1997641913 hasLocation W19976419132 @default.
- W1997641913 hasOpenAccess W1997641913 @default.
- W1997641913 hasPrimaryLocation W19976419131 @default.
- W1997641913 hasRelatedWork W2134744951 @default.
- W1997641913 hasRelatedWork W2782153997 @default.
- W1997641913 hasRelatedWork W2809605638 @default.
- W1997641913 hasRelatedWork W2979089476 @default.
- W1997641913 hasRelatedWork W3000034718 @default.
- W1997641913 hasRelatedWork W3000921674 @default.
- W1997641913 hasRelatedWork W3003480140 @default.
- W1997641913 hasRelatedWork W3119622264 @default.
- W1997641913 hasRelatedWork W3181624001 @default.
- W1997641913 hasRelatedWork W417070490 @default.
- W1997641913 hasVolume "160" @default.
- W1997641913 isParatext "false" @default.
- W1997641913 isRetracted "false" @default.
- W1997641913 magId "1997641913" @default.
- W1997641913 workType "article" @default.