Scheduling Problems and Generalized Graph Coloring
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
Keyword(s):
New Type
◽
International audience We define a new type of vertex coloring which generalizes vertex coloring in graphs, hypergraphs, andsimplicial complexes. To this coloring there is an associated symmetric function in noncommuting variables for whichwe give a deletion-contraction formula. In the case of graphs our symmetric function in noncommuting variablesagrees with the chromatic symmetric function in noncommuting variables of Gebhard and Sagan. Our vertex coloringis a special case of the scheduling problems defined by Breuer and Klivans. We show how the deletion-contractionlaw can be applied to scheduling problems.
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
2014 ◽
Vol DMTCS Proceedings vol. AT,...
(Proceedings)
◽
1999 ◽
Vol 205
(1-3)
◽
pp. 229-234
◽
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
Keyword(s):