Trivially extendable graphs
Künye
Angaleeswari, K., Sumathi, P. & Swaminathan, V. (2015). Trivially extendable graphs. TWMS Journal of Applied and Engineering Mathematics, 5(2), 307-313.Özet
Let G be a simple graph. Let k be a positive integer. G is said to be k-extendable if every independent set of cardinality k is contained in a maximum independent set of G. G is said to be trivially extendable if G is not k-extendable for 1 ≤ k ≤ (β0(G) − 1). A well covered graph is one in which every maximal independent set is maximum. Study of k-extendable graphs has been made in [7,8,9]. In this paper a study of trivially extendable graphs is made. Characterization of graphs with β0(G) = (n − 3) and which is trivially extendable has been done. Similarly graphs with β0(G) = (n − 2) is also studied for trivial extensibility.
Kaynak
TWMS Journal of Applied and Engineering MathematicsCilt
5Sayı
2Bağlantı
https://hdl.handle.net/11729/2570http://jaem.isikun.edu.tr/web/index.php/archive/90-vol5no2/226
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: