含有三角形的良边主导图的分类
计算机视觉与模式识别
2024-12-17 v1 人工智能
摘要
图 G 中的边集合 F 为边主导集，如果 G 中的每条边要么在 F 中，要么与 F 中的某条边共享一个顶点。若其所有最小边主导集大小相同，则称 G 为良边主导图。最近证明，任意无三角形良边主导图要么是二分图，要么属于集合 {C5, C7, C7*}，其中 C7* 是通过在 C7 中任意两个距离为 3 的顶点之间添加 chords 得到的。本文完全描述了恰好包含一个三角形的良边主导图，其包含两个无限序列。我们还证明，只有八个良边主导的外平面图，其中大多数包含至少一个三角形。
引用
@article{arxiv.2412.10925,
title = {Video Representation Learning with Joint-Embedding Predictive Architectures},
author = {Katrina Drozdov and Ravid Shwartz-Ziv and Yann LeCun},
journal= {arXiv preprint arXiv:2412.10925},
year = {2024}
}