期刊文献+

Full Friendly Index Sets of a Family of Cubic Graphs

下载PDF
导出
摘要 Let G=(V,E)be a graph.For a vertex labeling f:V→Z2,it induces an edge labeling f+:E→Z2,where for each edge v1 v2∈E we have f+(v1 v2)=f(v1)+f(v2).For each i∈Z2,we use vf(i)(respectively,ef(i))to denote the number of vertices(respectively,edges)with label i.A vertex labeling f of G is said to be friendly if vertices with different labels differ in size by at most one.The full friendly index set of a graph G,denoted by F F I(G),consists of all possible values of ef(1)-ef(0),where f ranges over all friendly labelings of G.In this paper,motivated by a problem raised by[6],we study the full friendly index sets of a family of cubic graphs.
出处 《Chinese Quarterly Journal of Mathematics》 2021年第3期221-234,共14页 数学季刊(英文版)
基金 Supported by the National Natural Science Foundation of China(Grant No.11801149) Doctoral Fund of Henan Polytechnic University(Grant No.B2018-55)。
  • 相关文献

参考文献1

二级参考文献15

  • 1Li, S. J., Zhang, W. Y.: A minimization theorem for a set-valued mapping. Applied Math. Letters, 21, 769-773 (2008).
  • 2Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Student, 63, 123-145 (1994).
  • 3Cahit, I.: Cordial graphs: a weaker version of graceful and harmonious graphs. Ars Combin., 23, 201-207 (1987).
  • 4Combettes, P. L., Hirstoaga, S. A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal., 6, 117-136 (2005).
  • 5Kwong, H., Lee, S.-M.: On friendly index sets of generalized books. J. Combin. Math. Combin. Comput., 66, 43-58 (2008).
  • 6Kwong, H., Lee, S.-M., Ng, H. K.: On friendly index sets of 2-regular graphs. Discrete Math., 308, 5522- 5532 (2008).
  • 7Kwong, H., Lee, S.-M., Wang, Y.-C.: On friendly index sets of (p, p+1)-graphs. J. Combin. Math. Combin. Comput., 78, 3-14 (2011).
  • 8Lee, S.-M., Ng, H. K.: On friendly index sets of bipartite graphs. Ars Combin., 86, 257-271 (2008).
  • 9Salehi, E., Lee, S.-M.: On friendly index sets of trees. Congr. Numer., 178, 173-183 (2006).
  • 10Chou, C.-C., Lee, S.-M., Wang, Y.-C.: On the product-cordial index sets of Cm × Pn. Manuscript.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部