8 Questions 25 Answers 0 Followers
Questions related from SIMON RAJ F
Can One give an example of a planar Graph G with exact Metric dimension (n-d ) with maximum degree 3 (other than complete graph and star graph )?. Here n= size(G) , d= diameter of G.
13 December 2023 1,851 1 View
Let M = {v1, v2 ... vn} be an ordered set of minimum number of vertices in a graph G. Then the vector of distances (d(u, v1), d(u, v2) ... d(u, vn)) is called the M -coordinates of a vertex u of...
01 December 2023 2,404 11 View
It is clear from the literature that a graph G has metric dimension dim(G)=1 iff G is a Path and dim(H)=2=2*dim(G) if H is a simple cycle . Can one find other pair of Graphs with similar...
22 November 2019 4,656 2 View
I am working on the construction of Barnette graphs for given diameter. I would like to know the reason why many cubic 3 connected planar , (not a bipartite) are both non-Hamiltonian and...
06 July 2017 8,855 7 View
There are many research papers available in the literature about Hamiltonian graphs. I would like to know the new application of Hamiltonian graphs in Engineering, especially in Network on chip...
13 July 2016 8,907 4 View
In 1969 , David Barnette conjectured that 3 regular , 3-connected , bipartite , planar graph is Hamiltonian. . I am interested to generate Barnette graph for given even number of vertices....
21 July 2015 7,889 13 View
It is very difficult to know the exact origins of mathematics. I would like to know about new number systems which are under research. New number systems can be used for cryptography.
23 September 2013 1,583 3 View
I would like to know the real history of mathematics and the first result on mathematics.
20 September 2013 4,285 99 View