Title of article :
Incidence Matrices of X-Labeled Graphs and an Application
Author/Authors :
Jassim, W.S. College of Education Saadah - Department of Mathematics, Yemen
Abstract :
In this work, we have made some modifications to the definition of the incidence matrices of a directed graph, to make the incidence matrices more suitable for X – Labeled graphs. The new incidence matrices are called the incidence matrices of X – Labeled graphs, and we have used the new definition to give a computer program for Nickolas` Algorithm .
Keywords :
Incidence matrix , Directed graph , X , labeled graph , Spanning tree , Cyclomatic number.
Journal title :
Sultan Qaboos University Journal for Science
Journal title :
Sultan Qaboos University Journal for Science