INTERNATIONAL JOURNAL OF SCIENTIFIC DEVELOPMENT AND RESEARCH International Peer Reviewed & Refereed Journals, Open Access Journal ISSN Approved Journal No: 2455-2631 | Impact factor: 8.15 | ESTD Year: 2016
open access , Peer-reviewed, and Refereed Journals, Impact factor 8.15
Mr. Ajay Kumar
, Dr. Sushil Kumar Jamariar , Mr. Ratan Priye , Mr. Subodh Kumar Paswan
Unique Id:
IJSDR2403082
Published In:
Volume 9 Issue 3, March-2024
Abstract:
A Matroid is a structure that generalizes the properties of independence . The name ‘Matroid ‘ suggests a structure related to a matrix and indeed , Matroids were introduced by Whiteney in 1938 to provide a unifying abstract treatment of dependence in linear algebra and graph theory ; Relevant applications are found in graph theory and linear Algebra. There are several ways to define a Matroid, each related to the concept of independence. A Characteristic of matroid is that they can be defined on many different be it equivalent ways . This paper will focus on the definitions of matrvids in terms of independent sets, bases, the rank function and cycles. This paper consists of preliminaries and each of the rest casists of a particular definition of Matroid and its application in graph theory and linear Algebra. Here we observe how both graphs and Matroids can be viewed as Matrices.
Keywords:
Graph theory, Linear Algebra, Bases, Rank Function , Circuite, Vertex-edge, Incidence Matrix.
Cite Article:
"A New prospect of Matroid Theory", International Journal of Science & Engineering Development Research (www.ijsdr.org), ISSN:2455-2631, Vol.9, Issue 3, page no.548 - 552, March-2024, Available :http://www.ijsdr.org/papers/IJSDR2403082.pdf
Downloads:
000337363
Publication Details:
Published Paper ID: IJSDR2403082
Registration ID:210448
Published In: Volume 9 Issue 3, March-2024
DOI (Digital Object Identifier):
Page No: 548 - 552
Publisher: IJSDR | www.ijsdr.org
ISSN Number: 2455-2631
Facebook Twitter Instagram LinkedIn