Artykuł
Equitable coloring of graph products
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Furmańczyk, Hanna | |
| dc.date.issued | 2006 | |
| dc.description.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 χ=(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' ≥ k is called "the equitable chromatic threshold" of G and denoted by χ*=(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 [2] for Cartesian, weak and strong tensor products. | en |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.nukat | dd2007318017 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/49961 | |
| dc.language.iso | eng | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | equitable coloring | en |
| dc.subject | graph product | en |
| dc.title | Equitable coloring of graph products | en |
| dc.title.related | Opuscula Mathematica | |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 1 | |
| publicationissue.pagination | pp. 31-44 | |
| publicationvolume.volumeNumber | Vol. 26 | |
| relation.isJournalIssueOfPublication | 230fd3db-deb9-4fc1-807e-96fcbd9d41fe | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 230fd3db-deb9-4fc1-807e-96fcbd9d41fe | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Pliki
Pakiet podstawowy
1 - 1 z 1
Ładuję...
- Nazwa:
- 26-1-03.pdf
- Rozmiar:
- 214.54 KB
- Format:
- Adobe Portable Document Format
- Opis:
- Artykuł z czasopisma