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
