On double bound graphs with respect to graph operations

被引:0
|
作者
Iwai, S [1 ]
Ogawa, K [1 ]
Tsuchiya, M [1 ]
机构
[1] Tokai Univ, Dept Math Sci, Hiratsuka, Kanagawa 2591292, Japan
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider upper bound graphs with respect to operations on graphs, for example, the sum, the Cartesian product, the corona and the middle graphs of graphs, etc. According to the characterization of double bound graphs, we deal with characterizations of double bound graphs obtained by graph operations. For example, The Cartesian product G x H of two graphs G and H is a DB-graph if and only if both G and H are bipartite graphs, the corona G circle H of two graphs G and H is a DB-graph if and only if G is a bipartite graph and H is a UB-graph, and the middle graph M(G) of a graph G is a DB-graph if and only if G is an even cycle or a path, etc.
引用
收藏
页码:167 / 175
页数:9
相关论文
共 50 条
  • [1] On upper bound graphs with respect to operations on graphs
    Era, H
    Ogawa, K
    Tsuchiya, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 235 (02) : 219 - 223
  • [2] On Upper Bound Graphs with Respect to Unary Operations on Graphs
    Hiroshi Era
    Kenjiro Ogawa
    Morimasa Tsuchida
    [J]. Annals of Combinatorics, 2002, 6 (1) : 1 - 6
  • [3] Symmetric Graphs with respect to Graph Entropy
    Rezaei, Seyed Saeed Changiz
    Chiniforooshan, Ehsan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [4] On Posets With Double Bound Graphs Which Contain a Star Graph as an Induced Subgraph
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (06) : 1063 - 1075
  • [5] THE IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
    Abdo, Hosam
    Dimitrov, Darko
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 263 - 278
  • [6] Kirchhoff index of graphs and some graph operations
    A NIKSERESHT
    Z SEPASDAR
    M H SHIRDAREH-HAGHIGHI
    [J]. Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
  • [7] THE TOTAL IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
    Abdo, H.
    Dimitrov, D.
    [J]. MISKOLC MATHEMATICAL NOTES, 2014, 15 (01) : 3 - 17
  • [8] Kirchhoff index of graphs and some graph operations
    Nikseresht, A.
    Sepasdar, Z.
    Shirdareh-Haghighi, M. H.
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2014, 124 (03): : 281 - 289
  • [9] The spectra of graphs based on general graph operations
    Ma, Xiaoling
    Lu, Zhiqin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (18): : 2946 - 2961
  • [10] On double bound graphs and forbidden subposets
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. DISCRETE MATHEMATICS, 2009, 309 (22) : 6353 - 6358