News

Graph Polynomials and Duality in Graph Theory Publication Trend The graph below shows the total number of publications each year in Graph Polynomials and Duality in Graph Theory.
In addition, recent research in matroid theory has harnessed linear algebraic methods to elucidate relationships among graph invariants, reinforcing the algebraic foundations underlying duality ...
Engineers could use this breakthrough in graph theory to design wildly efficient quantum computer chips.
"Graph theory: Solution to '3 utilities problem' could lead to better computers." ScienceDaily. ScienceDaily, 17 August 2020. <www.sciencedaily.com / releases / 2020 / 08 / 200817123034.htm>.
A paper posted online last month has disproved a 53-year-old conjecture about the best way to assign colors to the nodes of a network. The paper shows, in a mere three pages, that there are better ...
This paper presents a non-technical exposition of graph theory (more particularly, the theory of directed graphs or digraphs), followed by a survey of the literature on applications of graph theory in ...