Bounding the chromatic number of squares of K-4-minor-free graphs
Yükleniyor...
Dosyalar
Tarih
2019
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science Bv
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Let G be a K-4-minor-free graph with Delta(G) >= 3. We prove that if G contains no subgraph isomorphic to K-2(,r) for some r >= 1. then chi(G(2)) <= Delta(G) + r. (C) 2019 Elsevier B.V. All rights reserved.
Açıklama
Deniz, Zakir/0000-0002-0701-0397
WOS: 000471088300003
WOS: 000471088300003
Anahtar Kelimeler
K-4-minor-free graph, Square graph, Chromatic number
Kaynak
Discrete Mathematics
WoS Q Değeri
Q3
Scopus Q Değeri
Q1
Cilt
342
Sayı
7
