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 条
  • [1] Neighbourly irregular graphs
    Bhragsam, SG
    Ayyaswamy, SK
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (03): : 389 - 399
  • [2] On 2-Neighbourly Irregular Fuzzy Graphs
    Santhimaheswari, N. R.
    Sekar, C.
    [J]. UTILITAS MATHEMATICA, 2018, 107 : 23 - 36
  • [3] Novel properties of neighbourly edge irregular interval-valued neutrosophic graphs
    Ghassemi, M.
    Talebi, A. A.
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (49): : 1 - 18
  • [4] Double Layered Neighbourly Irregular Fuzzy Chemical Graphs Using Vertex Cut Method
    Anjalmose, S.
    Aruldoss, J. Arockia
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (03) : 318 - 323
  • [5] Chromatic Index and Line graphs of Neighbourly Irregular Fuzzy Chemical Graphs(GNIFC) among s-block and p-block elements
    Anjalmose, S.
    Aruldoss, J. Arockia
    [J]. PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2022, 54 (09): : 575 - 592
  • [6] Maximum cardinality neighbourly sets in quadrilateral free graphs
    K. S. Neethi
    Sanjeev Saxena
    [J]. Journal of Combinatorial Optimization, 2017, 33 : 422 - 444
  • [7] Maximum cardinality neighbourly sets in quadrilateral free graphs
    Neethi, K. S.
    Saxena, Sanjeev
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 422 - 444
  • [8] EXTREMELY IRREGULAR GRAPHS
    Tavakoli, M.
    Rahbarnia, F.
    Mirzavaziri, M.
    Ashrafi, A. R.
    Gutman, I.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (01): : 135 - 139
  • [9] ON IRREGULAR COLORINGS OF GRAPHS
    Radcliffe, Mary
    Zhang, Ping
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (02) : 175 - 191
  • [10] On Maximally Irregular Graphs
    Mukwembi, Simon
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (03) : 717 - 721
12345