On the basis number of the corona of graphs

Autor: Mohammad Shakhatreh, Ahmad Al-Rhayyel
Jazyk: angličtina
Rok vydání: 2006
Předmět:
Zdroj: International Journal of Mathematics and Mathematical Sciences, Vol 2006 (2006)
Druh dokumentu: article
ISSN: 0161-1712
1687-0425
DOI: 10.1155/IJMMS/2006/53712
Popis: The basis number b(G) of a graph G is defined to be the least integer k such that G has a k-fold basis for its cycle space. In this note, we determine the basis number of the corona of graphs, in fact we prove that b(v∘T)=2 for any tree and any vertex v not in T, b(v∘H)≤b(H)+2, where H is any graph and v is not a vertex of H, also we prove that if G=G1∘G2 is the corona of two graphs G1 and G2, then b(G1)≤b(G)≤max⁡{b(G1),b(G2)+2}, moreover we prove that if G is a Hamiltonian graph, then b(v∘G)≤b(G)+1, where v is any vertex not in G, and finally we give a sequence of remarks which gives the basis number of the corona of some of special graphs.
Databáze: Directory of Open Access Journals
Externí odkaz: