Showing 2015Show all
2 papers · 1 filter
math.CO2015
Sorting Index and Mahonian-Stirling Pairs for Labeled Forests
Amy Grady, Svetlana Poznanovik
Björner and Wachs defined a major index for labeled plane forests and showed that it has the same distribution as the number of inversions. We define and study the distributions of…
math.CO2015
Cycle Domination, Independence and Irredundance in graphs
Amy Grady, Fiona Knoll, Renu Laskar +1
A set of vertices in a graph is called {\em cycle independent} if the induced subgraph is acyclic, and called {\em odd-cycle indepdendet} if $\l…