SIMON RAJ F

19 Questions 55 Answers 0 Followers

Questions related from SIMON RAJ F

If I drop bipartite condition in Barnette conjecture, will my graph remain Hamiltonian ?

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...

07 July 2017 10,039 7 View

Can any one send MATLAB code to draw a 3D- Graph ( example:Triangular Sphere) for given number of nodes and links?

My research area is Graphs and Networks. I would like to show some 3D -Pictures (graphs) in my presentation. I have attached sample MATLAB code available in internet. I need MATLAB code to draw...

07 July 2016 5,724 2 View

Can one give advantages of graphs having multiple Hamiltonian cycles over the graph having unique Hamiltonian cycle or non - Hamiltonian graphs?

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...

07 July 2016 9,237 4 View

Why there is no best Network Topology for all Engineering Applications?. What are renowned Network topologies?

As there is no topology called best topology for all engineering Applications, I would like to study different network topologies applied in different engineering field. I would like to make...

07 July 2016 8,782 21 View

Is there any Barnette Graph with 2k (even number greater than 84) vertices?

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....

07 July 2015 1,135 14 View

Is there any imaginary operation for real numbers as we have real arithmetic operation for purely imaginary numbers (complex nos with real part zero)?

I would like to know more operation like arithmetic operations.

09 September 2013 8,358 4 View

Can someone suggest a formula to count the connected subgraphs of a simple Graph G?

We have a formula to count the number of subgraphs (2 power e-edges) of a simple graph G. Can we count the number of connected subgraph of G? The upper bound is 2 power e. Is it possible to find...

09 September 2013 1,043 4 View

What is the formula to find the number of simple cycles in a graph? Is this problem NP Complete?

I would like to list out all simple cycles in a connected graph.

09 September 2013 3,299 16 View

What is the main role of a Ph.D. Guide (Research Guide) in the life of a research scholar?

I would like to know the qualities of a good research Guide. Today (September 5th), We celebrate Teachers day in India. It is right to ask this question today.

09 September 2013 7,844 4 View

What is Special in Euler's identity ( e^ ipi +1=0)?

I came to know that the Euler's identity is very popular among mathematicians. I would like to know more special information about Euler's identity and Human Soul.

09 September 2013 4,010 24 View

What is the relation between the life of our universe and the life of a man or animal? What is the mathematical science concept behind in it?

I would like to know more about the life of our universe. Its amazing to see stars in the sky. I would like to know all the science concepts behind the life of our universe. Before the life of...

09 September 2013 2,512 0 View

What is the origin of mathematics?

I would like to know the real history of mathematics and the first result on mathematics.

09 September 2013 5,660 100 View

Can one relate a differential equation with a finite graph having n nodes and e edges?

We have a vector space of a graph, so we can relate graph theory to algebra. Why can we not relate a graph with a differential equation?

09 September 2013 5,541 3 View

What is the sufficient condition for a graph to be a Hamiltonian? Can anyone give recent research result on Hamiltonian graph?

I have 3-regular graph G and 4-regular graph H. I can always find an Hamiltonian cycle in G and H. I am looking for a help to prove G and H are Hamiltonian.

09 September 2013 6,678 9 View

What are your suggestions to a research scholar for planning and preparing an International quality Ph.D. thesis?

I would like to know few important points to be remembered before writing thesis.

08 August 2013 4,263 15 View

We know that the Father of graph theory is L. Euler. Can some one help me to list out the FIRST 10 research papers in graph theory?

Graph theory, networks, Euler

07 July 2013 9,854 6 View

Can someone help me to understand the NP hard and the NP complete problem in Graph Theory ?

discrete mathematics

07 July 2013 4,066 9 View

Is there a planar graph (network) with communication cost (correct to two decimals) equal to the communication cost hexagonal torus?

Communication cost in terms of number of nodes (processors).

02 February 2013 2,082 4 View

Does anyone have a planar mesh (planar graph) with minimum cost and maximum bisection width than Honeycomb mesh?

Graph theory, networks.

02 February 2013 9,921 0 View