Dominator semi strong color partition in graphs
dc.contributor.author | SUNDARESWARAN, Raman | |
dc.contributor.department | Other | tr_TR |
dc.contributor.faculty | Other | tr_TR |
dc.date.accessioned | 2022-12-29T10:29:02Z | |
dc.date.available | 2022-12-29T10:29:02Z | |
dc.date.issued | 2022 | |
dc.description.abstract | Let G =(V,E) be a simple graph. A subset S is said to be Semi-Strong if for every vertex v in V, |N(v)∩S|≤1, or no two vertices of S have the same neighbour in V, that is, no two vertices of S are joined by a path of length two in V. The minimum cardinality of a semi-strong partition of G is called the semi-strong chromatic number of G and is denoted by χsG. A proper colour partition is called a dominator colour partition if every vertex dominates some colour class, that is , every vertex is adjacent with every element of some colour class. In this paper, instead of proper colour partition, semi-strong colour partition is considered and every vertex is adjacent to some class of the semi-strong colour partition.Several interesting results are obtained. | tr_TR |
dc.description.index | Trdizin | tr_TR |
dc.identifier.endpage | 943 | tr_TR |
dc.identifier.issn/e-issn | 1303-5991 | |
dc.identifier.issue | 4 | tr_TR |
dc.identifier.startpage | 930 | tr_TR |
dc.identifier.uri | https://doi.org/10.31801/cfsuasmas.1014919 | tr_TR |
dc.identifier.uri | http://hdl.handle.net/20.500.12575/86604 | |
dc.identifier.volume | 71 | tr_TR |
dc.language.iso | en | tr_TR |
dc.publisher | Ankara Üniversitesi | tr_TR |
dc.relation.isversionof | 10.31801/cfsuasmas.1014919 | tr_TR |
dc.relation.journal | Communications, Series A1:Mathematics and Statistics | tr_TR |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Başka Kurum Yazarı | tr_TR |
dc.subject | Dominator coloring, semi strong color partition, semi-strong coloring | tr_TR |
dc.title | Dominator semi strong color partition in graphs | tr_TR |
dc.type | Article | tr_TR |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 10.31801-cfsuasmas.1014919-2047078.pdf
- Size:
- 622.23 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.62 KB
- Format:
- Item-specific license agreed upon to submission
- Description: