Ask Your Question
0

how to find subdivision graph of any graph ?

asked 2021-11-29 08:47:00 +0100

Vinayak gupta gravatar image

updated 2021-11-29 09:36:43 +0100

FrédéricC gravatar image

Strictly speaking, a subdivision of graph is graph obtained by placing a vertex between two adjacent vertices. path of length 2 is subdivision of path on length 1.

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted
1

answered 2021-11-29 09:35:32 +0100

FrédéricC gravatar image

Like that

sage: G = graphs.PetersenGraph()
sage: G.num_edges()
15
sage: G.subdivide_edges(G.edges(),1)
sage: G.num_edges()
30
edit flag offensive delete link more

Comments

suppose G is the peterson graph on 15 vertices. How to find adjancy matrix of its subdivision graph.

Vinayak gupta gravatar imageVinayak gupta ( 2021-11-29 12:15:51 +0100 )edit

thanks for answer

Vinayak gupta gravatar imageVinayak gupta ( 2021-11-29 12:16:19 +0100 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2021-11-29 08:47:00 +0100

Seen: 345 times

Last updated: Nov 29 '21