Some Remarks on the 2-Distance-Balanced Graphs

Authors

  • Hassan Kharazi Department of Mathematics, Faculty of Science, Imam Hossein University, Tehran
  • Mehdi Alaeiyan School of Mathematics, Iran University of Science and Technology, Tehran

DOI:

https://doi.org/10.26713/cma.v8i3.406

Keywords:

2-distance-balanced graph, Strongly 2-distance-balanced graph, Cartesian product, Lexicographic product

Abstract

The aim of this paper is to investigate the notion of 2-distance-balanced graphs as a generalized form of distance-balanced graphs. Furthermore, we introduce a subclass of such graphs so-called strongly 2-distance-balanced graphs and present some related results based on Cartesian and lexicographic products of two graphs.

Downloads

Download data is not yet available.

References

K. Balakrishnan, M. Changat, I. Peterin, S. Spacapan, P. Sparl, A.R. Subhamathi, Strongly distance-balanced graphs and graph products, European J. Combin. 30 (2009) 1048-1053.

S. Cabello, P. Luksic, The complexity of obtaining a distance-balanced graph, Electron. J. Combin. 18 (1) (2011) Paper 49.

B. Frelih, S. Miklavic, 2-distance-balanced graphs, Integrated Digital Conference, 2015.

K. Handa, Bipartite graphs with balanced (a,b)-partitions, Ars Combin. 51 (1999) 113-119.

T. Hilano, K. Nomura, Distance degree regular graphs, J. Combin. Theory Ser. B 37 (1984) 96-100.

A. Ilic, S. Klavzar, M. Milanovic, On distance-balanced graphs, European J. Combin. 31 (2010) 733-737.

J. Jerebic, S. Klavzar, D. F. Rall, Dictance-balanced graphs, Ann. Combin. 12 (1) (2008), 71-79.

M. H. Khalifeh, H. Youse-Azari, A. R. Ashra, S. G.Wagner, Some new results on distance- based graph invariants, European J. Combin. 30 (2009) 1149-1163.

K. Kutnar, A. Malnic, D. Marusic, S. Miklavic, Distance-balanced graphs: Symmetry conditions, Discrete Math. 306 (2006) 1881-1894.

K. Kutnar, A. Malnic, D. Marusic, S. Miklavic, The strongly distance-balanced property of the generalized Petersen graphs, Ars Math. Contemp. 2 (2009) 41-47.

K. Kutnar, S. Miklavic, Nicely distance-balanced graphs, European J. Combin., 39 (2014) 57-67.

S. Miklavic, P. Sparl, On the connectivity of bipartite distance-balanced graphs, European J. Combin. 33 (2012) 237-247.

R. Yang, X. Hou, N. Li, W. Zhong, A note on the distance-balanced property of generalized Petersen graphs, Electron. J. Combin. 16 (1) (2009) Note 33.

Downloads

Published

30-12-2017
CITATION

How to Cite

Kharazi, H., & Alaeiyan, M. (2017). Some Remarks on the 2-Distance-Balanced Graphs. Communications in Mathematics and Applications, 8(3), 229–240. https://doi.org/10.26713/cma.v8i3.406

Issue

Vol. 8 No. 3 (2017)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.