Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes

Keyphrases

• Graph Classes 100%
• Injective Homomorphisms 100%
• Pattern Graph 50%
• Vertex Cover number 50%
• Line Graph 50%
• Homomorphism 25%
• Polynomial Time 25%
• Bipartite Graph 25%
• Host Graph 25%
• K-matching 25%
• Holant Problem 25%
• Disjoint Union 25%
• Edge-colored 25%
• Hereditary Class 25%
• K-edge 25%
• 2-path 25%
• Injective 25%

Mathematics

• Edge 100%
• Homomorphism 100%
• Bipartite Graph 9%
• Polynomial Time 9%

Computer Science

• Polynomial Time 100%
• Bipartite Graph 100%