In addition, recent research in matroid theory has harnessed linear algebraic methods to elucidate relationships among graph invariants, reinforcing the algebraic foundations underlying duality ...

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.

Maurice M. Tatsuoka, Graph Theory and Its Applications in Educational Research: A Review and Integration, Review of Educational Research, Vol. 56, No. 3 (Autumn, 1986), pp. 291-329 ...

Refining with colors Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.

“I was floored,” said Yuval Wigderson, a mathematician at Tel Aviv University, on hearing about the new result. “I was literally shaking for half an hour to an hour.” The Party Lines Ramsey theory ...

The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.