English Graph homomorphism Cited by user Ylloh on 13 Apr 2024 In the mathematical field of graph theory, a graph homomorphism is a mapping between two graphs that respects their structure.
English Algebraic graph theory Cited by user RDBrown on 14 Apr 2023 Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs.
Ukrainian Многочлен Татта Cited by user Lxlalexlxl on 15 Jul 2022 [[Файл:Tutte_polynomial_and_chromatic_polynomial_of_the_Bull_graph.jpg|праворуч|міні|300x300пкс| Многочлен.
Chinese 圖同態 Cited by user HTinC23 on 12 Feb 2022 同態是若干種圖着色概念的推廣,適用於表達一類重要的約束滿足問題,如排程、問題。同態可以複合,為全體圖組成的類賦予豐富的代數結構:其上的预序关系、分配格結構、範疇結構(分為無向圖範疇與有向圖範疇兩種)。欲尋找任意兩圖間的同態,而無額外條件,則現時所知的高得不切實際,但對於某些特定類別的圖,已知有多項式時間算法。此類問題易解與否,兩者的分野,是…