چکیده

In this paper we study the structure of some special bases for the null space of the incidence matrix of a graph. A basis for the null space of the incidence matrix of a graph is called a simple basis if entries of any vector in this basis is in the set 0 pm 1 . In this paper we construct a simple basis for any bipartite graph. Moreover we give a necessary and sufficient condition for a graph to have a simple basis. This is based on a joint work with S. Akbari R. Khosrovshahi and H. Maimani.

کليدواژه ها

Incidence Matrix Null Space Simple Basis

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
نرگس غرقاني , 1400 , A simple basis for the null space of incidence matrix of a graph , اولین کنفرانس بین المللی ریاضیات و کاربردها