ON NEIGHBOURLY IRREGULAR GRAPHS

被引：0
|
作者：
Walikar, H. B. [1 ]
Halkarni, S. B. [2 ]
Ramane, H. S. [3 ]
Tavakoli, M. [4 ]
Ashrafi, A. R. [5 ]
机构：
[1] Karnatak Univ, Dept Comp Sci, Dharwad 580003, Karnataka, India
[2] Shaikh Coll Engn & Technol, Dept Math, Bhootramanhatti 591113, Belgaum, India
[3] Karnatak Univ, Dept Math, Dharwad 580003, Karnataka, India
[4] Ferdowsi Univ Mashhad, Dept Math, Mashhad 91775, Iran
[5] Univ Kashan, Fac Math Sci, Dept Pure Math, Kashan 8731751167, Iran
来源：
KRAGUJEVAC JOURNAL OF MATHEMATICS | 2015年 / 39卷 / 01期
关键词：
Neighbourly irregular graphs; subdivision graphs; line graphs; total garphs; graph products;
D O I：
10.5937/KgJMath1501031W
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular subdivision graphs, line graphs and total graphs. The neighbourly irregularity of some graph products are also investigated.
引用
收藏
页码：31 / 39
页数：9
相关论文
共 50 条
  • [21] Decomposing split graphs into locally irregular graphs
    Lintzmayer, C. N.
    Mota, G. O.
    Sambinelli, M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 292 : 33 - 44
  • [22] Special irregular neutrosophic graphs
    Banitalebi, S.
    Ahn, S. S.
    Borzooei, R. A.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (02) : 4147 - 4157
  • [23] The Moore Bound for Irregular Graphs
    Noga Alon
    Shlomo Hoory
    Nathan Linial
    [J]. Graphs and Combinatorics, 2002, 18 : 53 - 57
  • [24] Stepwise transmission irregular graphs
    Dobrynin, Andrey A.
    Sharafdini, Reza
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 371
  • [25] On the extension of connected irregular (λ, μ)-graphs
    Hailat, Mohammad
    [J]. Journal of Discrete Mathematical Sciences and Cryptography, 2017, 20 (03) : 663 - 671
  • [26] Irregular Intuitionistic Fuzzy Graphs
    Zihni, Onur
    Celik, Yildiray
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES IN NATURAL AND APPLIED SCIENCES: ICANAS 2016, 2016, 1726
  • [27] EXTREMELY IRREGULAR UNICYCLIC GRAPHS
    Nasiri, R.
    Gholami, A.
    Fath-Tabar, G. H.
    Ellahi, H. R.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (02): : 281 - 292
  • [28] Irregular labelings of circulant graphs
    Anholcer, Marcin
    Palmer, Cory
    [J]. DISCRETE MATHEMATICS, 2012, 312 (23) : 3461 - 3466
  • [29] Irregular orbital domination in graphs
    Broe, Peter
    Chartrand, Gary
    Zhang, Ping
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (01) : 68 - 79
  • [30] On stepwise transmission irregular graphs
    Al-Yakoob, Salem
    Stevanović, Dragan
    [J]. Applied Mathematics and Computation, 2022, 413
12345