A dumbbell graph, denoted by Da,b,c, is a bicyclic graph consisting of two vertexdisjoint cycles Ca, Cb and a path Pc+3 (c > −1) joining them having only its end-vertices in common with the two cycles. In this paper, we study the spectral characterization w.r.t. the adjacency spectrum of Da,b,0 (without cycles C4) with gcd(a, b) > 3, and we complete the research started in [J.F. Wang et al., A ...

Let $G$ be a $(p,q)$ graph. Let $f:V(G)to{1,2, ldots, k}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $gcd(f(u),f(v))$. $f$ is called $k$-Total prime cordial labeling of $G$ if $left|t_{f}(i)-t_{f}(j)right|leq 1$, $i,j in {1,2, cdots,k}$ where $t_{f}(x)$ denotes the total number of vertices and the edges labelled with $x$. A graph with a $k$-total prime cordi...

Beineke and Robertson independently characterized line graphs in terms of nine forbidden induced subgraphs. In 1994, S8 olte s gave another characterization, which reduces the number of forbidden induced subgraphs to seven, with only five exceptional cases. A graph is said to be a dumbbell if it consists of two complete graphs sharing exactly one common edge. In this paper, we show that a graph...

A m,n -bipartite graph is a bipartite graph such that one bipartition has m vertices and the other bipartition has n vertices. The tree dumbbell D n, a, b consists of the path Pn−a−b together with a independent vertices adjacent to one pendent vertex of Pn−a−b and b independent vertices adjacent to the other pendent vertex of Pn−a−b. In this paper, firstly, we show that, among m,n bipartite gra...

Motivated by applications in distributed sensing, a significant amount of effort has been directed towards developing energy efficient algorithms for information exchange on graphs. The problem of distributed averaging has been studied intensively because it appears in several applications such as estimation on ad hoc wireless and sensor networks. A Gossip Algorithm is an averaging algorithm th...

We present I/O-efficient algorithms to construct planar Steiner spanners for point sets and sets of polygonal obstacles in the plane, and for constructing the “dumbbell” spanner of [6] for point sets in higher dimensions. As important ingredients to our algorithms, we present I/O-efficient algorithms to color the vertices of a graph of bounded degree, answer binary search queries on topology bu...

Kwak, J.H. and J. Lee, Isomorphism classes of cycle permutation graphs, Discrete Mathematics 105 (1992) 131-142. In this paper, we construct a cycle permutation graph as a covering graph over the dumbbell graph, and give a new characterization of when two given cycle permutation graphs are isomorphic by a positive or a negative natural isomorphism. Also, we count the isomorphism classes of cycl...

Incline Dumbbell Curl (IDC) and Dumbbell Preacher Curl (DPC) are two variations of the standard Dumbbell Biceps Curl (DBC), generally applied to optimize biceps brachii contribution for elbow flexion by fixing shoulder at a specific angle. The aim of this study is to identify changes in the neuromuscular activity of biceps brachii long head for IDC, DPC and DBC exercises, by taking into account...

BACKGROUND AND PURPOSE Benign tumors of the internal auditory canal (IAC) may leave the confines of the IAC fundus and extend into inner ear structures, forming a dumbbell-shaped lesion. It is important to differentiate dumbbell lesions, which include facial and vestibulocochlear schwannomas, from simple intracanalicular schwannomas, as surgical techniques and prognostic implications are affect...