文章基本信息

标题：Semi-Image Neighborhood Block Graphs with Crossing Numbers
其他标题：Semi-Image Neighborhood Block Graphs with Crossing Numbers
本地全文：下载
作者：K. M. Niranjan ; P. Nagaraja ; Lokesh V 等
期刊名称：Journal of Scientific Research
印刷版ISSN：2070-0237
电子版ISSN：2070-0245
出版年度：2013
卷号：5
期号：2
页码：295-299
DOI：10.3329/jsr.v5i2.11019
语种：English
出版社：Rajshahi University
摘要：The advent of graph theory has played a prominent role in wide variety of engineering applications. Minimization of crossing numbers in graphs optimizes its use in many applications. In this paper, we establish the necessary and sufficient condition for Semi-Image neighborhood block graph to have crossing number 3. We also prove that the Semi-Image neighborhood block graph NBI(G) of a graph never has crossing numbers k, where 1 ? k ? 6.Keywords: Semi-Image; Neighborhood block; Crossing numbers.© 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi: http://dx.doi.org/10.3329/jsr.v5i2.11019 J. Sci. Res. 5 (2), 295-299 (2013)
关键词：Mathematics; Graph Theory;Semi-Image; Neighborhood block; Crossing numbers.