Buchumschlag

Homomorphism Tensors and Linear Equations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grohe, Martin, Rattan, Gaurav, Seppelt, Tim
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics 05C60, 05C76, 05C05, 05C38, 05C50, 05E10, 20M32 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2023)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
von: Castonguay, Diane, et al.
Veröffentlicht: (2024)

Herscovici Conjecture on Pebbling
von: Dhivviyanandam, I., et al.
Veröffentlicht: (2025)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
von: Hubička, Jan, et al.
Veröffentlicht: (2024)

Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

The Collatz function as an automorphic Cayley colour graph:decidability of $an+b$ conjectures, proof of the $3n + 1$ conjecture
von: Kleinnijenhuis, Jan, et al.
Veröffentlicht: (2020)

Dichromatic Number and Cycle Inversions
von: Charbit, Pierre, et al.
Veröffentlicht: (2024)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

A Note About Majority Colorings of Countable DAGs
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Parity conditions for one-way rail networks
von: Akita, Dai, et al.
Veröffentlicht: (2023)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
von: Rani, K. Christy, et al.
Veröffentlicht: (2024)

Theta-Relations Among Degree-Based Tree Indices
von: Abdullah, Duaa, et al.
Veröffentlicht: (2026)