Navigation überspringen
Universitätsbibliothek Heidelberg
Status: Bibliographieeintrag

Verfügbarkeit
Standort: ---
Exemplare: ---
heiBIB
 Online-Ressource
Verfasser:Eager, Richard [VerfasserIn]   i
 Lawrence, Jim [VerfasserIn]   i
Titel:The odd-even invariant for graphs
Verf.angabe:Richard Eager, Jim Lawrence
Umfang:10 S.
Fussnoten:Available online: 25 April 2015 ; Gesehen am 22.03.2018
Titel Quelle:Enthalten in: European journal of combinatorics
Jahr Quelle:2015
Band/Heft Quelle:50(2015), S. 87-96
Abstract:The odd-even invariant for graphs is the graphic version of the odd-even invariant for oriented matroids. Here, simple properties of this invariant are verified, and for certain graphs, including chordal graphs and complete bipartite graphs, its value is determined. The odd-even chromatic polynomial is introduced, its coefficients are briefly studied, and it is shown that the absolute value of this polynomial at −1 equals the odd-even invariant, in analogy with the usual chromatic polynomial and the number of acyclic orientations.
DOI:doi:10.1016/j.ejc.2015.03.023
URL:Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.

: Verlag: http://dx.doi.org/10.1016/j.ejc.2015.03.023
 : Verlag: http://www.sciencedirect.com/science/article/pii/S0195669815000840
 : : https://doi.org/10.1016/j.ejc.2015.03.023
Datenträger:Online-Ressource
Sprache:eng
K10plus-PPN:1571362029
Verknüpfungen:→ Zeitschrift

Permanenter Link auf diesen Titel (bookmarkfähig):  https://katalog.ub.uni-heidelberg.de/titel/68235531   QR-Code
zum Seitenanfang