Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
TWINS IN GRAPHS MARIA AXENOVICH, RYAN MARTIN, AND TORSTEN UECKERDT Abstract. A basic pigeonhole principle insures an existence of two objects of the same type if the number of objects is larger than the number of types.
Add to Reading List
Document Date: 2015-11-10 14:19:32
Open Document
File Size: 356,08 KB
Share Result on Facebook
Company
S2 /
S3 /
/
Organization
National Science Foundation /
B. If d /
B. Lemma /
Iowa State University /
/
Person
RYAN MARTIN /
Ai /
MARIA AXENOVICH /
/
Position
author /
/
SocialTag
Graph coloring
Graph
Tree
Graph operations
End
Turán's theorem
Dominating set
Graph theory
Mathematics
NP-complete problems
TWINS IN GRAPHS MARIA AXENOVICH, RYAN MARTIN, AND TORSTEN UECKERDT Abstract. A basic pigeonhole principle insures an existence of two objects of the same type if the number of objects is larger than the number of types.