Introduction to Graph Enumerations

IF 1 Q1 MATHEMATICS

Formalized Mathematics Pub Date : 2023-09-01 DOI:10.2478/forma-2023-0004

Sebastian Koch

引用次数: 0

Abstract

Summary In this article sets of certain subgraphs of a graph are formalized in the Mizar system [7], [1], based on the formalization of graphs in [11] briefly sketched in [12]. The main result is the spanning subgraph theorem.

查看原文本刊更多论文

图枚举介绍

本文基于[12]中简要概述的[11]中的图的形式化，在Mizar系统[7]，[1]中形式化了图的某些子图集。主要结果是生成子图定理。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Formalized Mathematics MATHEMATICS-

自引率

0.00%

发文量

审稿时长

10 weeks

期刊介绍： Formalized Mathematics is to be issued quarterly and publishes papers which are abstracts of Mizar articles contributed to the Mizar Mathematical Library (MML) - the basis of a knowledge management system for mathematics.