On The Local Metric Dimension of Line Graph of Special Graph
Teks penuh
Gambar
Dokumen terkait
[2] determined the total vertex irregularity strength for several types of trees containing vertices of degree 2, namely a subdivision of a star and a subdivision of a
Motivated by this paper, we introduced the concept of minimum dominating dis- tance energy E Dd ( G ) of a graph G and computed minimum dominating distance energies of a star
Data compression is important not only for saving memory space but also for speeding up some graph algorithms when adapted to work with the compressed representation of the input
In this paper, we determine the metric dimension of corona product graphs G ⊙ H , the lower bound of the metric dimension of K 1 + H and determine some exact values of the
The double star graph Sa,b with b ≥a >1 has exactly five distinct signless Laplacian eigenvalues.. By Lemma 2.8., the line graph of double star graphSa,b has exactly four distinct
b Any graph with a spanning even2-cactus that does not have a Hamilton path is a counterex- ample to the backwards implication, such as a graph that consists of an even cycle with a
SAGDTI accepts three 84 input representations from multiple molecular and biological data sources, 85 including the SMILES strings of drugs with relative atom distance, 86 the graph
OR ● If there exists a walk in the connected graph that starts and ends at the same vertex and visits every edge of the graph exactly once with or without repeating the vertices, then
