|
Notes
Block graph of a graph
A. Kelkar, K. Jaysurya, H. M. Nagesh Department of Computer Science and Engineering,
P.E.S. Institute of Technology, Bangalore South Campus,
Bangalore, Karnataka 560100, India
Abstract:
The block graph of a graph $G$, written $B(G)$, is the graph whose vertices are the blocks of $G$ and in which two vertices are adjacent whenever the corresponding blocks have a cut-vertex in common. We study the properties of $B(G)$ and present the characterization of graphs whose $B(G)$ are planar, outerplanar, maximal outerplanar, minimally non-outerplanar, Eulerian, and Hamiltonian. A necessary and sufficient condition for $B(G)$ to have crossing number one is also presented.
Key words:
crossing number, inner vertex number, dutch windmill graph, complete graph.
Received: 07.03.2018
Citation:
A. Kelkar, K. Jaysurya, H. M. Nagesh, “Block graph of a graph”, Vladikavkaz. Mat. Zh., 21:1 (2019), 74–78
Linking options:
https://www.mathnet.ru/eng/vmj686 https://www.mathnet.ru/eng/vmj/v21/i1/p74
|
Statistics & downloads: |
Abstract page: | 226 | Full-text PDF : | 81 | References: | 34 |
|