Subdivision Graph, Power and Line Graph of a Soft Graph
DOI:
https://doi.org/10.26713/cma.v13i1.1669Keywords:
Soft set, Soft graph, Subdivision graph, Power, Line graphAbstract
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
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
Issue
Section
License
How to Cite
