The maximum number of vertices in a graph of rank r
前期准备
一.子图和(subgraph)和诱导子图(induced subgraph)
设V(G),V(H)表示G,H中的点,E(G),E(H)表示G,H中的边
1.子图(subgraph)的定义：若图H满足：V(H)
2.诱导子图(induced subgraph)的定义: 若图H满足：V(H)
且若G不包含H作为其一个诱导子图，则称G是H-free的
3.举例(example):
1图是2图的诱导子图，3图是2图的子图，但不是诱导子图(因为V1和V3不相邻)
二. 爪型图(claw)
1.定义:
三.邻接矩阵
1.定义：Aij=0
证明过程
- 标题: The maximum number of vertices in a graph of rank r
- 作者: littledai
- 创建于 : 2023-12-06 21:08:17
- 更新于 : 2024-11-27 22:15:59
- 链接: https://littledyc.github.io/2023/12/06/大创/
- 版权声明: 本文章采用 CC BY 4.0 进行许可。
评论