The square of connected S(K1,3)-free graph is vertex pancyclic
Journal of Graph Theory
On partitioning the edges of graphs into connected subgraphs
Journal of Graph Theory
Set theory in first-order logic: clauses for Go¨del's axioms
Journal of Automated Reasoning
The problem of finding and inference rule for set theory
Journal of Automated Reasoning
Automated deduction in von Neumann-Bernays-Go¨del set theory
Journal of Automated Reasoning
Journal of Graph Theory
Set intersection representations for almost all graphs
Journal of Graph Theory
Selected papers from the second Krakow conference on Graph theory
Discrete Mathematics
Graph classes: a survey
On Computer-Assisted Proofs in Ordinal Number Theory
Journal of Automated Reasoning
A Comparison of Mizar and Isar
Journal of Automated Reasoning
A 'Theory' Mechanism for a Proof-Verifier Based on First-Order Set Theory
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part II
Decision Procedures for Some Fragments of Set Theory
Proceedings of the 5th Conference on Automated Deduction
Gödel's Algorithm for Class Formation
CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Computer proofs about finite and regular sets: the unifying concept of subvariance
Journal of Symbolic Computation - Special issue: First order theorem proving
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Claw-free graphs. I. Orientable prismatic graphs
Journal of Combinatorial Theory Series B
Putting theories together to make specifications
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
Claw-free graphs VI. Colouring
Journal of Combinatorial Theory Series B
Theory-specific automated reasoning
A 25-year perspective on logic programming
Computational Logic and Set Theory: Applying Formalized Logic to Analysis
Computational Logic and Set Theory: Applying Formalized Logic to Analysis
Verification of certifying computations
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Reasoning, Action and Interaction in AI Theories and Systems
Combining type theory and untyped set theory
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Proof pearl: Dijkstra's shortest path algorithm verified with ACL2
TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
Set graphs. I. Hereditarily finite sets and extensional acyclic orientations
Discrete Applied Mathematics
Hi-index | 0.00 |
We report on the formalization of two classical results about claw-free graphs, which have been verified correct by Jacob T. Schwartz's proof-checker Referee. We have proved formally that every connected claw-free graph admits (1) a near-perfect matching, (2) Hamiltonian cycles in its square. To take advantage of the set-theoretic foundation of Referee, we exploited set equivalents of the graph-theoretic notions involved in our experiment: edge, source, square, etc. To ease some proofs, we have often resorted to weak counterparts of well-established notions such as cycle, claw-freeness, longest directed path, etc.