The odd-even invariant for graphs
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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
November 2015
|
| In: |
European journal of combinatorics
Year: 2015, Jahrgang: 50, Pages: 87-96 |
| DOI: | 10.1016/j.ejc.2015.03.023 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1016/j.ejc.2015.03.023 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S0195669815000840 
|
| Verfasserangaben: | Richard Eager, Jim Lawrence |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1571362029 | ||
| 003 | DE-627 | ||
| 005 | 20220814100901.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180322s2015 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.ejc.2015.03.023 |2 doi | |
| 035 | |a (DE-627)1571362029 | ||
| 035 | |a (DE-576)501362029 | ||
| 035 | |a (DE-599)BSZ501362029 | ||
| 035 | |a (OCoLC)1340994936 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Eager, Richard |e VerfasserIn |0 (DE-588)1138243485 |0 (DE-627)895560453 |0 (DE-576)492426783 |4 aut | |
| 245 | 1 | 4 | |a The odd-even invariant for graphs |c Richard Eager, Jim Lawrence |
| 264 | 1 | |c November 2015 | |
| 300 | |a 10 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Available online: 25 April 2015 | ||
| 500 | |a Gesehen am 22.03.2018 | ||
| 520 | |a 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. | ||
| 700 | 1 | |a Lawrence, Jim |e VerfasserIn |0 (DE-588)1155539230 |0 (DE-627)1017794391 |0 (DE-576)501708979 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t European journal of combinatorics |d London : Academic Press, 1992 |g 50(2015), Seite 87-96 |h Online-Ressource |w (DE-627)266016553 |w (DE-600)1466755-1 |w (DE-576)10684590X |7 nnas |a The odd-even invariant for graphs |
| 773 | 1 | 8 | |g volume:50 |g year:2015 |g pages:87-96 |g extent:10 |a The odd-even invariant for graphs |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1016/j.ejc.2015.03.023 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/article/pii/S0195669815000840 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180322 | ||
| 993 | |a Article | ||
| 994 | |a 2015 | ||
| 998 | |g 1138243485 |a Eager, Richard |m 1138243485:Eager, Richard |d 110000 |d 110100 |d 110000 |d 110400 |e 110000PE1138243485 |e 110100PE1138243485 |e 110000PE1138243485 |e 110400PE1138243485 |k 0/110000/ |k 1/110000/110100/ |k 0/110000/ |k 1/110000/110400/ |p 1 |x j | ||
| 999 | |a KXP-PPN1571362029 |e 3004134438 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"relHost":[{"title":[{"title_sort":"European journal of combinatorics","title":"European journal of combinatorics"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 24.09.13"],"disp":"The odd-even invariant for graphsEuropean journal of combinatorics","recId":"266016553","language":["eng"],"pubHistory":["1.1980 - 34.2013; Vol. 35.2014 –"],"part":{"year":"2015","pages":"87-96","text":"50(2015), Seite 87-96","volume":"50","extent":"10"},"origin":[{"publisherPlace":"London","publisher":"Academic Press","dateIssuedKey":"1992","dateIssuedDisp":"1992-"}],"id":{"eki":["266016553"],"zdb":["1466755-1"]},"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"10 S."}],"name":{"displayForm":["Richard Eager, Jim Lawrence"]},"id":{"doi":["10.1016/j.ejc.2015.03.023"],"eki":["1571362029"]},"origin":[{"dateIssuedKey":"2015","dateIssuedDisp":"November 2015"}],"recId":"1571362029","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Available online: 25 April 2015","Gesehen am 22.03.2018"],"person":[{"given":"Richard","family":"Eager","role":"aut","display":"Eager, Richard","roleDisplay":"VerfasserIn"},{"role":"aut","display":"Lawrence, Jim","roleDisplay":"VerfasserIn","given":"Jim","family":"Lawrence"}],"title":[{"title_sort":"odd-even invariant for graphs","title":"The odd-even invariant for graphs"}]} | ||
| SRT | |a EAGERRICHAODDEVENINV2015 | ||