Geodesic
Fourientation activities and the Tutte polynomial
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

Voir la notice de l'article provenant de la source Episciences

A fourientation of a graph G is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. We may naturally view fourientations as a mixture of subgraphs and graph orientations where unoriented and bioriented edges play the role of absent and present subgraph edges, respectively. Building on work of Backman and Hopkins (2015), we show that given a linear order and a reference orientation of the edge set, one can define activities for fourientations of G which allow for a new 12 variable expansion of the Tutte polynomial TG. Our formula specializes to both an orientation activities expansion of TG due to Las Vergnas (1984) and a generalized activities expansion of TG due to Gordon and Traldi (1990). 
@article{DMTCS_2020_special_379_a6,
     author = {Backman, Spencer and Hopkins, Sam and Traldi, Lorenzo},
     title = {Fourientation activities and the {Tutte} polynomial},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6324},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6324/}
}
TY  - JOUR
AU  - Backman, Spencer
AU  - Hopkins, Sam
AU  - Traldi, Lorenzo
TI  - Fourientation activities and the Tutte polynomial
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6324/
DO  - 10.46298/dmtcs.6324
LA  - en
ID  - DMTCS_2020_special_379_a6
ER  - 
%0 Journal Article
%A Backman, Spencer
%A Hopkins, Sam
%A Traldi, Lorenzo
%T Fourientation activities and the Tutte polynomial
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6324/
%R 10.46298/dmtcs.6324
%G en
%F DMTCS_2020_special_379_a6
Backman, Spencer; Hopkins, Sam; Traldi, Lorenzo. Fourientation activities and the Tutte polynomial. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6324. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6324/

Cité par Sources :