Sciweavers

2 search results - page 1 / 1
» On Theorems Equivalent with Kotzig's Result on Graphs with U...
Sort
View
ARSCOM
2004
75views more  ARSCOM 2004»
13 years 10 months ago
On Theorems Equivalent with Kotzig's Result on Graphs with Unique 1-Factors
We show that several known theorems on graphs and digraphs are equivalent. The list of equivalent theorems include Kotzig's result on graphs with unique 1-factors, a lemma by...
Stefan Szeider
JCT
2008
81views more  JCT 2008»
13 years 11 months ago
Algebraic characterization of uniquely vertex colorable graphs
Abstract. The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that k-color...
Christopher J. Hillar, Troels Windfeldt