Geodesic
The Incidence Hopf Algebra of Graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011) Cet article a éte moissonné depuis la source Episciences

Voir la notice de l'article

The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite simple graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new formula for the antipode in the graph algebra in terms of acyclic orientations; our formula contains many fewer terms than Schmitt's more general formula for the antipode in an incidence Hopf algebra. Applications include several formulas (some old and some new) for evaluations of the Tutte polynomial. 
@article{DMTCS_2011_special_260_a43,
     author = {Humpert, Brandon and Martin, Jeremy L.},
     title = {The {Incidence} {Hopf} {Algebra} of {Graphs}},
     journal = {Discrete mathematics & theoretical computer science},
     year = {2011},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     doi = {10.46298/dmtcs.2930},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2930/}
}
TY  - JOUR
AU  - Humpert, Brandon
AU  - Martin, Jeremy L.
TI  - The Incidence Hopf Algebra of Graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2930/
DO  - 10.46298/dmtcs.2930
LA  - en
ID  - DMTCS_2011_special_260_a43
ER  - 
%0 Journal Article
%A Humpert, Brandon
%A Martin, Jeremy L.
%T The Incidence Hopf Algebra of Graphs
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2930/
%R 10.46298/dmtcs.2930
%G en
%F DMTCS_2011_special_260_a43
Humpert, Brandon; Martin, Jeremy L. The Incidence Hopf Algebra of Graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi: 10.46298/dmtcs.2930

Cité par Sources :