Status: Bibliographieeintrag
Standort: ---
Exemplare:
---
| Online-Ressource |
Verfasst von: | Eager, Richard [VerfasserIn]  |
| Lawrence, Jim [VerfasserIn]  |
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 |
| DOI: https://doi.org/10.1016/j.ejc.2015.03.023 |
Datenträger: | Online-Ressource |
Sprache: | eng |
K10plus-PPN: | 1571362029 |
Verknüpfungen: | → Zeitschrift |
¬The¬ odd-even invariant for graphs / Eager, Richard [VerfasserIn] (Online-Ressource)
68235531