Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 30579


Select areas to restrict search in scientific publication database:
10010901
Metric Dimension on Line Graph of Honeycomb Networks
Abstract:
Let G = (V,E) be a connected graph and distance between any two vertices a and b in G is a−b geodesic and is denoted by d(a, b). A set of vertices W resolves a graph G if each vertex is uniquely determined by its vector of distances to the vertices in W. A metric dimension of G is the minimum cardinality of a resolving set of G. In this paper line graph of honeycomb network has been derived and then we calculated the metric dimension on line graph of honeycomb network.
Digital Object Identifier (DOI):

References:

[1] H. Kopka and P. W. Daly, A Guide to LATEX, 3rd ed. Harlow, England: Addison-Wesley, 1999.
[2] E.T. Baskoro, A.N.M. Salman, S.W. Saputro, D. Suprijanto, On metric dimension of regular bipartite graphs, Bull.Math.Soc.Sci.Math.Roumanie, 54(102), 1, 15 − 28, (2011).
[3] P. S. Buczkowski, G. Chartrand, C. Poisson, P. Zhang, On k-dimensional graphs and their bases, Perioddica Math. HUNG 46(1)(2003)9 − 15.
[4] J.C. Bermound, F. Comellas, D.F. Hsu, Distributed loop computer networks, survey, J. Parallel Distrib. Comput. 24(1995)2-10.
[5] P.J. Cameron, J.H. Van Lint, Designs, Graphs, Codes and Their Links, in London Mathematical society student Texts, vol.22, Cambridge University Press, Cambridge,1991.
[6] T.Y. Feng, A Survey of interconnection Networks, IEEE Comput., pages 12 − 27, 1981.
[7] F. Harary, R.A. Melter, On the metric dimension of a graph, Ars Combin.2(1976)191 − 195.
[8] W.D. Hills, The connection Machine, IEEE Comput., pages 12−27, 1981.
[9] K. Hwang and J. Ghosh, Hypernet, A Communication-Efficient, Architecture for constructing Massvely parallel computers, IEEE Trans. on Comput., vol. C-36,Pages,1450 − 1466, 1987.
[10] M. Imran, A.Q. Baig, S.A.U.H. Bokhary, I. Javaid On the metric dimension Applied Mathematics Letters, 25(2012)320 − 325.
[11] S. Khuller, B. Raghavachari, A. Rosenfeld, Localization in graphs, Technical report CS-TR-3326, University of Maryland at College Park, 1994.
[12] P. Manuel, B. Rajan, I. Rajasingh, C. Monica, On minimum metric dimension of honeycom networks Journal of Discrete Algorithms, 6(2008)20 − 27.
[13] R.A. Melter, I. Tomescu, Metric bases in digital geometry Journal of Discrete Algorithms, 6(2008)20 − 27.
[14] A. Seb¨o, E. Tannier, On metric generators of graphs Math.Oper. Res. 29(2004)383 − .
[15] P.J. Slater, Dominating and references sets in graphs J. Math.Phys.sci 22(1988)445 − .
[16] P.J. Slater, Leaves of trees Congress. Number. 14(1975)549 − 559.
[17] I. Tomescu, M. Imran, Metric Dimension and R-Sets of Connected Graph Graphs and Combinatorics, 27(2011), 585 − 591.
[18] R.S. Wilkov, Analysis and Design of Reliable computer Networks IEEE Trans.on commun, vol. COM-20, pages 660 − 678, 1972.
[19] Simonraj F., George A., on the metric Dimension of silicate stars ARPN Journal of Engineering and Applied Sciences 2015; 05 : 2187 − 2192.
[20] Simonraj F., George A., Embedding of poly honeycomb networks and the metric dimension of star of david network International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC).2012; 04 : 11 − 28.
[21] S. P. Eu, T. S. Fu, A simple proof of the aztec diamond theorem The Electronic Journal of Combinatorics, (2005).12.
[22] Godsil C., McKay B. A new graph product and its spectrum Bulletin of the Australian Mathematical Society. 1978; 18 : 21 − 8.
Vol:14 No:08 2020Vol:14 No:07 2020Vol:14 No:06 2020Vol:14 No:05 2020Vol:14 No:04 2020Vol:14 No:03 2020Vol:14 No:02 2020Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007