Fundamental group and cycle space of dual graphs and applications

作者:

Highlights:

摘要

In this work, we study the fundamental group of dual graph of a planar graph. Moreover, we show that a planar graph G has no cut vertex if and only if N(Π(D(G))) = N(Π(D(G − v))) − 1 for any v ∈ V(G). Some applications relevant to quantum space time are indicated. Our results generalize and extend results in paper [1] [S.I. Nada, E.H. Hamouda, Fundamental group of dual graphs and applications to quantum space time, Chaos Soliton Fractals 42 (2009) 500–503].

论文关键词:Planar graph,Dual graph,Cycle space,Fundamental group of graphs

论文评审过程:Available online 4 June 2010.

论文官网地址:https://doi.org/10.1016/j.amc.2010.05.091