Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Snark (graph theory)
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==References== {{reflist|refs= <ref name=4color>{{Citation |last1=Appel |first1=Kenneth |author1-link=Kenneth Appel|last2=Haken |first2=Wolfgang|author2-link= Wolfgang Haken |year=1989 |title=Every Planar Map is Four-Colorable |publisher=American Mathematical Society |place=Providence, RI |isbn = 0-8218-5103-9 | mr=1025335 | series=Contemporary Mathematics | volume=98 | others=With the collaboration of J. Koch. | doi=10.1090/conm/098|s2cid=8735627 |url=http://projecteuclid.org/euclid.bams/1183538218 }}</ref> <ref name=belcastro>{{citation | last = belcastro | first = sarah-marie | author-link = Sarah-Marie Belcastro | doi = 10.4169/college.math.j.43.1.082 | issue = 1 | journal = [[The College Mathematics Journal]] | mr = 2875562 | pages = 82–87 | s2cid = 118189042 | title = The continuing saga of snarks | volume = 43 | year = 2012}}</ref> <ref name=bghm>{{citation | last1 = Brinkmann | first1 = Gunnar | last2 = Goedgebeur | first2 = Jan | last3 = Hägglund | first3 = Jonas | last4 = Markström | first4 = Klas | arxiv = 1206.6690 | doi = 10.1016/j.jctb.2013.05.001 | issue = 4 | journal = [[Journal of Combinatorial Theory, Series B]] | mr = 3071376 | pages = 468–488 | s2cid = 15284747 | title = Generation and properties of snarks | volume = 103 | year = 2012}}</ref> <ref name=blanusa>{{citation | last = Blanuša | first = Danilo | author-link = Danilo Blanuša | journal = Glasnik Matematičko-Fizički i Astronomski | mr = 26310 | pages = 31–42 | series = Ser. II | title = Le problème des quatre couleurs | volume = 1 | year = 1946}}</ref> <ref name=chladny2010>{{citation | last1 = Chladný | first1 = Miroslav | last2 = Škoviera | first2 = Martin | doi = 10.37236/304 | doi-access = free | journal = [[Electronic Journal of Combinatorics]] | mr = 2595492 | page = R32 | title = Factorisation of snarks | volume = 17 | year = 2010}}</ref> <ref name=descartes>{{citation | last = Descartes | first = Blanche | author-link = Blanche Descartes | doi = 10.2307/3610702 | journal = [[The Mathematical Gazette]] | mr = 0026309 | pages = 67–69 | title = Network-colourings | volume = 32 | year = 1948| issue = 299 | jstor = 3610702 | s2cid = 250434686 }}</ref> <ref name=doublecross>{{citation | last1 = Edwards | first1 = Katherine | last2 = Sanders | first2 = Daniel P. | last3 = Seymour | first3 = Paul | author3-link = Paul Seymour (mathematician) | last4 = Thomas | first4 = Robin | author4-link = Robin Thomas (mathematician) | doi = 10.1016/j.jctb.2015.12.006 | journal = [[Journal of Combinatorial Theory, Series B]] | mr = 3486338 | pages = 66–95 | title = Three-edge-colouring doublecross cubic graphs | url = https://web.math.princeton.edu/~pds/papers/cubxx/paper.pdf | volume = 119 | year = 2016| s2cid = 2656843 }}</ref> <ref name=garden>{{citation | last = DeVos | first = Matthew | date = March 7, 2007 | title = 4-flow conjecture | url = https://garden.irmacs.sfu.ca/?q=op/4_flow_conjecture | work = Open Problem Garden}}</ref> <ref name=gardner>{{citation | last = Gardner | first = Martin | author-link = Martin Gardner | bibcode = 1976SciAm.234d.126G | department = [[Mathematical Games]] | doi = 10.1038/scientificamerican0476-126 | issue = 234 | journal = Scientific American | jstor = 24950334 | pages = 126–130 | title = Snarks, boojums, and other conjectures related to the {{not a typo|four-color-map}} theorem | volume = 4 | year = 1976}}</ref> <ref name=isaacs>{{citation | last = Isaacs | first = Rufus | author-link = Rufus Isaacs (game theorist) | doi = 10.2307/2319844 | issue = 3 | journal = [[The American Mathematical Monthly]] | jstor = 2319844 | pages = 221–239 | title = Infinite families of non-trivial trivalent graphs which are not Tait-colorable | volume = 82 | year = 1975}}</ref> <ref name=jaeger>{{citation | last = Jaeger | first = François |author-link=François Jaeger (mathematician) | editor1-last = Alspach | editor1-first = B. R. | editor2-last = Godsil | editor2-first = C. D. | contribution = A survey of the cycle double cover conjecture | doi = 10.1016/S0304-0208(08)72993-1 | pages = 1–12 | series = North-Holland Mathematics Studies | title = Annals of Discrete Mathematics 27: Cycles in Graphs | volume = 27 | year = 1985 | isbn = 978-0-444-87803-8}}</ref> <ref name=karcam>{{citation | last1 = Karam | first1 = Kaio | last2 = Campos | first2 = C. N. | doi = 10.1016/j.disc.2014.02.016 | journal = Discrete Mathematics | mr = 3188983 | pages = 20–28 | title = Fulkerson's conjecture and Loupekine snarks | volume = 326 | year = 2014| doi-access = free }}</ref> <ref name=kempe>{{citation | last = Kempe | first = A. B. | author-link = Alfred Kempe | doi = 10.1098/rstl.1886.0002 | journal = Philosophical Transactions of the Royal Society of London | pages = 1–70 | title = A memoir on the theory of mathematical form | volume = 177 | year = 1886| s2cid = 108716533 }}</ref> <ref name=kochol1996>{{citation | last = Kochol | first = Martin | doi = 10.1006/jctb.1996.0032 | issue = 1 | journal = [[Journal of Combinatorial Theory, Series B]] | mr = 1385382 | pages = 34–47 | title = Snarks without small cycles | volume = 67 | year = 1996| doi-access = free }}</ref> <ref name=kochol2009>{{citation | last = Kochol | first = Martin | contribution = Polyhedral embeddings of snarks in orientable surfaces | pages = 1613–1619 | volume = 137 | title = [[Proceedings of the American Mathematical Society]] | year = 2009}}</ref> <ref name=kochol2010>{{citation | last = Kochol | first = Martin | doi = 10.1016/j.dam.2010.06.019 | doi-access = free | issue = 16 | journal = Discrete Applied Mathematics | mr = 2679785 | pages = 1856–1860 | title = Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface | volume = 158 | year = 2010}}</ref> <ref name=oddness>{{citation | last1 = Lukot'ka | first1 = Robert | last2 = Máčajová | first2 = Edita | last3 = Mazák | first3 = Ján | last4 = Škoviera | first4 = Martin | arxiv = 1212.3641 | at = Paper 1.51 | doi = 10.37236/3969 | issue = 1 | journal = [[Electronic Journal of Combinatorics]] | mr = 3336565 | title = Small snarks with large oddness | volume = 22 | year = 2015| s2cid = 4805178 }}</ref> <ref name=petersen>{{citation | last = Petersen | first = Julius | author-link = Julius Petersen | journal = [[L'Intermédiaire des Mathématiciens]] | pages = 225–227 | title = Sur le théorème de Tait | url = https://archive.org/details/lintermdiairede03lemogoog/page/n239 | volume = 5 | year = 1898}}</ref> <ref name=rst2019>{{citation | last1 = Robertson | first1 = Neil | author1-link = Neil Robertson (mathematician) | last2 = Seymour | first2 = Paul | author2-link = Paul Seymour (mathematician) | last3 = Thomas | first3 = Robin | author3-link = Robin Thomas (mathematician) | arxiv = 1403.2118 | doi = 10.1016/j.jctb.2019.02.002 | journal = [[Journal of Combinatorial Theory, Series B]] | mr = 3979232 | pages = 219–285 | title = Excluded minors in cubic graphs | volume = 138 | year = 2019| s2cid = 16237685 }}</ref> <ref name=skupien>{{citation | last = Skupień | first = Zdzisław|authorlink=Zdzisław Skupień | contribution = Exponentially many hypohamiltonian snarks | title = 6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications | series = Electronic Notes in Discrete Mathematics | volume = 28 | year = 2007 | pages = 417–424 | doi = 10.1016/j.endm.2007.01.059}}</ref> <ref name=steffen>{{citation | last = Steffen | first = E. | title = Classification and characterizations of snarks | journal = [[Discrete Mathematics (journal)|Discrete Mathematics]] | volume = 188 | year = 1998 | issue = 1–3 | pages = 183–203 | mr = 1630478 | doi = 10.1016/S0012-365X(97)00255-0| doi-access = free}}; {{citation | last = Steffen | first = E. | title = On bicritical snarks | journal = Math. Slovaca | volume = 51 | year = 2001 | issue = 2 | pages = 141–150 | mr = 1841443 }}</ref> <ref name=szekeres>{{citation | last = Szekeres | first = George | author-link = George Szekeres | doi = 10.1017/S0004972700042660 | doi-access = free | issue = 3 | journal = Bulletin of the Australian Mathematical Society | pages = 367–387 | title = Polyhedral decompositions of cubic graphs | volume = 8 | year = 1973}}</ref> <ref name=tait>{{citation | last = Tait | first = Peter Guthrie | author-link = Peter Guthrie Tait | doi = 10.1017/S0370164600044643 | journal = Proceedings of the Royal Society of Edinburgh | page = 729 | title = Remarks on the colourings of maps | volume = 10 | year = 1880}}</ref> <ref name=tietze>{{citation|first=Heinrich|last=Tietze|authorlink=Heinrich Franz Friedrich Tietze|url=https://sites.math.washington.edu/~mathcircle/circle/2014-15/advanced/mc-14a-w8.pdf|title=Einige Bemerkungen zum Problem des Kartenfärbens auf einseitigen Flächen|trans-title=Some remarks on the problem of map coloring on one-sided surfaces|journal=DMV Annual Report|volume=19|year=1910|pages=155–159}}</ref> <ref name=thomas>{{citation | last = Thomas | first = Robin | author-link = Robin Thomas (mathematician) | contribution = Recent excluded minor theorems for graphs | contribution-url = https://people.math.gatech.edu/~thomas/PAP/bcc.pdf | pages = 201–222 | publisher = Cambridge University Press | title = Surveys in Combinatorics, 1999 | year = 1999}}</ref> <ref name=watkins>{{citation | last = Watkins | first = John J. | editor1-last = Capobianco | editor1-first = Michael F. | editor2-last = Guan | editor2-first = Mei Gu | editor2-link = Meigu Guan | editor3-last = Hsu | editor3-first = D. Frank | editor4-last = Tian | editor4-first = Feng | contribution = Snarks | doi = 10.1111/j.1749-6632.1989.tb16441.x | location = New York | mr = 1110857 | pages = 606–622 | publisher = New York Academy of Sciences | series = Annals of the New York Academy of Sciences | title = Graph theory and its Applications: East and West, Proceedings of the First China–USA International Conference held in Jinan, June 9–20, 1986 | volume = 576 | year = 1989| s2cid = 222072657 }}</ref> }}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)