Skip to search formSkip to main contentSkip to account menu

Snark (graph theory)

Known as: Snark, Snark theorem 
In the mathematical field of graph theory, a snark is a simple, connected, bridgeless cubic graph with chromatic index equal to 4. In other words, it… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Bridge (graph theory)Connectivity (graph theory)Cycle double coverDaniel P. Sanders

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Snark hunting: Progressive transformative possibilities in Australia's corporate law
2013
2013
"Oh, I Say, Jeeves!" A Calm Approach to Smart Home Input
Now that we are in the era of Ubiquitous Computing, our input devices must evolve beyond the mainframe and PC paradigms of the… 
2011
2011
English Access to Structured Data
We present work on using a domain model to guide text interpretation, in the context of a project that aims to interpret English… 
2007
2007
Whatever Happened to Deductive Question Answering?
Deductive question answering, the extraction of answers to questions from machine-discovered proofs, is the poor cousin of… 
Review
2004
Review
2004
Darkly Dreaming Dexter
Sat, 05 Jan 2019 06:29:00 GMT darkly dreaming dexter pdf Darkly Dreaming Dexter is a 2004 novel by Jeff Lindsay, the first in his… 
2003
2003
Trusting Answers on the Web
The Web lacks support for explaining information provenance. When web applications return answers, many users do not know what… 
1995
1995
The hunting of the snark: the moral status of embryos, right-to-lifers, and Third World women.
1991
1991
Proving properties of rule-based systems
A deductive method is applied to the validation of rule-based systems. A number of validation tasks, including the detection of… 
1986
1986
A declarative language: SNARK
1971
1971
Alice in Wonderland : authoritative texts of Alice's adventures in Wonderland, Through the looking-glass, The hunting of the snark, backgrounds, essays in criticism
Preface to the Third Edition Texts Alice's Adventures in Wonderland Through the Looking-Glass The Wasp in a Wig The Hunting of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)