On the well-coveredness of square graphs
| dc.contributor.author | Deniz, Zakir | |
| dc.contributor.department | Other | tr_TR |
| dc.contributor.faculty | Other | tr_TR |
| dc.date.accessioned | 2022-12-27T11:10:28Z | |
| dc.date.available | 2022-12-27T11:10:28Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | The square of a graph G is obtained from G by putting an edge between two distinct vertices whenever their distance in G is 2. A graph is well-covered if every maximal independent set in the graph is of the same size. In this paper, we investigate the graphs whose squares are well-covered. We first provide a characterization of the trees whose squares are well-covered. Afterwards, we show that a bipartite graph G and its square are well-covered if and only if every component of G is K 1 or K r , r for some r ≥ 1 . Moreover, we obtain a characterization of the graphs whose squares are well-covered in the case α ( G ) = α ( G 2 ) + k for k ∈ { 0 , 1 } . | tr_TR |
| dc.description.index | Trdizin | tr_TR |
| dc.identifier.endpage | 501 | tr_TR |
| dc.identifier.issn/e-issn | 1303-5991 | |
| dc.identifier.issue | 2 | tr_TR |
| dc.identifier.startpage | 490 | tr_TR |
| dc.identifier.uri | https://doi.org/10.31801/cfsuasmas.910947 | tr_TR |
| dc.identifier.uri | http://hdl.handle.net/20.500.12575/86495 | |
| dc.identifier.volume | 71 | tr_TR |
| dc.language.iso | en | tr_TR |
| dc.publisher | Ankara Üniversitesi | tr_TR |
| dc.relation.isversionof | 10.31801/cfsuasmas.910947 | 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 | Independent set, distance in graphs, well-covered | tr_TR |
| dc.title | On the well-coveredness of square graphs | tr_TR |
| dc.type | Article | tr_TR |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 10.31801-cfsuasmas.910947-1689600.pdf
- Size:
- 495.66 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: