Ideal Basis in Constructions Defined by Directed Graphs
2015  //  DOI: 10.5614/ejgta.2015.3.1.5
Jemal Abawajy, Andrei Kelarev, Joe Ryan

Metrik

  • Eye Icon 165 kali dilihat
  • Download Icon 54 downloads
Metrics Icon 165 kali dilihat  //  54 downloads
Abstrak

The present article continues the investigation of visible ideal bases in constructions defined using directed graphs. This notion is motivated by its applications for the design of classication systems. Our main theorem establishes that, for every balanced digraph and each idempotent semiring with identity element, the incidence semiring of the digraph has a convenient visible ideal basis. It also shows that the elements of the basis can always be used to generate ideals with the largest possible weight among the weights of all ideals in the incidence semiring.

Full text
Show more arrow
 
More from this journal
A Survey on Alliances and Related Parameters in Graphs
On the Independent Set Interdiction Problem
Spectra of the Extended Neighborhood Corona and Extended Corona of Two Graphs
🧐  Browse all from this journal

Metrik

  • Eye Icon 165 kali dilihat
  • Download Icon 54 downloads
Metrics Icon 165 kali dilihat  //  54 downloads