Splice Graphs and their Vertex-Degree-Based Invariants

نویسندگان
Falahati-Nezhad, F. ID 1
Azari, M. ID 2

1 Safadasht Branch, Islamic Azad University

2 Islamic Azad University

doi
10.22052/ijmc.2017.42671
چکیده

Let G_1 and G_2 be simple connected graphs with disjoint vertex sets V(G_1) and V(G_2), respectively. For given vertices a_1in V(G_1) and a_2in V(G_2), a splice of G_1 and G_2 by vertices a_1 and a_2 is defined by identifying the vertices a_1 and a_2 in the union of G_1 and G_2. In this paper, we present exact formulas for computing some vertex-degree-based graph invariants of splice of graphs.

کلیدواژه‌ها
vertex degree, graph invariant, Splice