Subdivision Graph, Power and Line Graph of a Soft Graph

Authors

DOI:

https://doi.org/10.26713/cma.v13i1.1669

Keywords:

Soft set, Soft graph, Subdivision graph, Power, Line graph

Abstract

Soft set is a classification of elements of the universe with respect to some given set of parameters. It is a new approach for modeling vagueness and uncertainty. The concept of soft graph is used to provide a parameterized point of view for graphs. In this paper we introduce the concepts of subdivision graph, power and line graph of a soft graph and investigate some of their properties.

Downloads

Download data is not yet available.

References

M. Akram and S. Nawaz, Certain types of soft graphs, UPB Scientific Bulletin, Series A: Applied Mathematics and Physics 78(4) (2016), 67 – 82, URL: https://www.scientificbulletin.upb.ro/rev_docs_arhiva/fullcc2_842873.pdf.

M. Akram and S. Nawaz, Operations on soft graphs, Fuzzy Information and Engineering 7 (2015), 423 – 449, DOI: 10.1016/j.fiae.2015.11.003.

G. Chartrand, L. Lesniak and P. Zhang, Graphs & Digraphs, 6th edition, Chapman and Hall/CRC (2016), p. 640, DOI: 10.1201/b19731.

J. Clark and D.A. Holton, A First Look at Graph Theory, Allied Publishers Ltd. (1995), https://inoerofik.files.wordpress.com/2014/11/firstlook_graphtheory.pdf.

P.K. Maji, A.R. Roy and R. Biswas, An application of soft sets in a decision making problem, Computers and Mathematics with Application 44 (2002), 1077 – 1083, DOI: 10.1016/S0898-1221(02)00216-X.

P.K. Maji, A.R. Roy and R. Biswas, Fuzzy soft sets, The Journal of Fuzzy Mathematics 9 (2001), 589 – 602.

D. Molodtsov, Soft set theory – First results, Computers & Mathematics with Applications 37 (1999), 19 – 31, DOI: 10.1016/S0898-1221(99)00056-5.

N. Sarala and K. Manju, On soft bi-partite graph, International Journal of Basic and Applied Research 9 (2019), 249 – 256.

J.D. Thenge, B.S. Reddy and R.S. Jain, Adjacency and incidence matrix of a soft graph, Communications in Mathematics and Applications 11(1) (2020), 23 – 30, DOI: 10.26713/cma.v11i1.1281.

J.D. Thenge, B.S. Reddy and R.S. Jain, Connected soft graph, New Mathematics and Natural Computation 16(2) (2020), 305 – 318, DOI: 10.1142/S1793005720500180.

J.D. Thenge, B.S. Reddy and R.S. Jain, Contribution to soft graph and soft tree, New Mathematics and Natural Computation 15(1) (2019), 129 – 143, DOI: 10.1142/S179300571950008X.

R.K. Thumbakara and B. George, Soft graphs, General Mathematics Notes 21(2) (2014), 75 – 86, URL: https://www.emis.de/journals/GMN/yahoo_site_admin/assets/docs/6_GMN-4802-V21N2.16902935.pdf.

S. Venkatraman and R. Helen, On domination in soft graph of some special graphs, Malaya Journal of Matematik S(1) (2019), 527 – 531, URL: https://malayajournal.org/download.php?id=709.

Downloads

Published

23-05-2022
CITATION

How to Cite

Thumbakara, R. K., George, B., & Jose, J. (2022). Subdivision Graph, Power and Line Graph of a Soft Graph. Communications in Mathematics and Applications, 13(1), 75–85. https://doi.org/10.26713/cma.v13i1.1669

Issue

Vol. 13 No. 1 (2022)

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.