5 papers · 1 filter
The connection between the chromatic function and the Redei-Berge function
Stefan Mitrović, Tanja Stojadinović
There is a natural way to assign both graph and digraph to every poset. Furthermore, any graph has its chromatic function, while any digraph has its Redei-Berge function. On the le…
Linear function of a poset
Stefan Mitrovic
Stanley and Grinberg introduced a symmetric function associated with digraphs and named it the Redei-Berge symmetric function. This function arises from a suitable combinatorial Ho…
The Redei-Berge function in noncommuting variables
Stefan Mitrovic
Recently, Stanley and Grinberg introduced a symmetric function associated to digraphs, called the Redei-Berge symmetric function. This function, however, does not satisfy the delet…
Some properties of the Redei-Berge function and related combinatorial Hopf algebras
Stefan Mitrovic, Tanja Stojadinovic
Stanley and Grinberg introduced the symmetric function associated to digraphs, called the Redei-Berge symmetric function. In [8] is shown that this symmetric function arises from a…
The e positivity of some new classes of graphs
Stefan Mitrovic, Tanja Stojadinovic
We introduce two classes of graphs - suns and dumbbells, both with few variations and explore their chromatic symmetric function and its -positivity. We also give many connectio…