摘要給定兩個圖 G = (V G,V E G) 和 H = (V H, E H)，我們詢問在什麼條件下｜聖塔非研究所

摘要給定兩個圖 G = (V G,V E G) 和 H = (V H, E H)，我們詢問在什麼條件下

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:34

摘要給定兩個圖 G = (V G,V E G) 和 H = (V H, E H)，我們詢問在什麼條件下存在 V G x V H 的關係 R 子集，在給定圖 G 的結構的情況下產生 H 的邊。這種構造可以看作是多同態的一種形式。它概括了圖的滿射同態，並自然地引出了圖的 R retractions、R core 和 R cocore 的概念。圖的 R core 和 R coc…

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

SFI 頁面

論文資訊

類型：已發表論文
日期：2022-09-02

摘要

給定兩個圖 G = (V-G,V- E-G) 和 H = (V-H, E-H)，我們詢問在什麼條件下存在 V-G x V-H 的關係 R 子集，在給定圖 G 的結構的情況下產生 H 的邊。這種構造可以看作是多同態的一種形式。它概括了圖的滿射同態，並自然地引出了圖的 R-retractions、R-core 和 R-cocore 的概念。圖的 R-core 和 R-cocore 在同構方面都是唯一的，可以在多項式時間內計算。