Vladikavkazskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vladikavkaz. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vladikavkazskii Matematicheskii Zhurnal, 2019, Volume 21, Number 1, Pages 74–78
DOI: https://doi.org/10.23671/VNC.2019.1.27736
(Mi vmj686)
 

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
References:
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
Bibliographic databases:
Document Type: Article
UDC: 519.17
MSC: 05C05, 05C45
Language: English
Citation: A. Kelkar, K. Jaysurya, H. M. Nagesh, “Block graph of a graph”, Vladikavkaz. Mat. Zh., 21:1 (2019), 74–78
Citation in format AMSBIB
\Bibitem{KelJayNag19}
\by A.~Kelkar, K.~Jaysurya, H.~M.~Nagesh
\paper Block graph of a graph
\jour Vladikavkaz. Mat. Zh.
\yr 2019
\vol 21
\issue 1
\pages 74--78
\mathnet{http://mi.mathnet.ru/vmj686}
\crossref{https://doi.org/10.23671/VNC.2019.1.27736}
\elib{https://elibrary.ru/item.asp?id=37318809}
Linking options:
  • https://www.mathnet.ru/eng/vmj686
  • https://www.mathnet.ru/eng/vmj/v21/i1/p74
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Statistics & downloads:
    Abstract page:226
    Full-text PDF :81
    References:34
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024