equitable coloring of graph products
Clicks: 125
ID: 151138
2006
Article Quality & Performance Metrics
Overall Quality
Improving Quality
0.0
/100
Combines engagement data with AI-assessed academic quality
Reader Engagement
Emerging Content
1.2
/100
4 views
4 readers
Trending
AI Quality Assessment
Not analyzed
Abstract
A graph is equitably \(k\)-colorable if its vertices can be partitioned into \(k\) independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest \(k\) for which such a coloring exists is known as the equitable chromatic number of \(G\) and denoted by \(\chi_{=}(G)\). It is interesting to note that if a graph \(G\) is equitably \(k\)-colorable, it does not imply that it is equitably \((k+1)\)-colorable. The smallest integer \(k\) for which \(G\) is equitably \(k'\)-colorable for all \(k'\geq k\) is called the equitable chromatic threshold of \(G\) and denoted by \(\chi_{=}^{*}(G)\). In the paper we establish the equitable chromatic number and the equitable chromatic threshold for certain products of some highly-structured graphs. We extend the results from [Chen B.-L., Lih K.-W., Yan J.-H., Equitable coloring of graph products, manuscript, 1998] for Cartesian, weak and strong tensor products.
| Reference Key |
furmaczyk2006opusculaequitable
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | ;Hanna Furmańczyk |
| Journal | zhonghua yi xue za zhi |
| Year | 2006 |
| DOI |
DOI not found
|
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.