Cover Image

Positive matching decompositions of the cartesian product of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghouchan, Mohammad Farrokhi Derakhshandeh, Pour, Ali Akbar Yazdan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Commutative Algebra 05C70, 05C76, 05C78 (Primary) 05B15, 05C38, 05C62, 05E40 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Independence polynomials of graphs
by: Hibi, Takayuki, et al.
Published: (2026)

Pseudo-Gorenstein$^{*}$ Graphs
by: Hibi, Takayuki, et al.
Published: (2026)

Antimagicness of Tensor product for some wheel related graphs with star
by: Latchoumanane, Vinothkumar, et al.
Published: (2023)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

On zero-divisor graph of the ring of Gaussian integers modulo $2^n$
by: Venkatesan, Aruna, et al.
Published: (2025)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

Spectra of Group Vertex Magic Graphs
by: Balamoorthy, S., et al.
Published: (2024)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

On the rna number of powers of cycles
by: Sehrawat, Deepak, et al.
Published: (2023)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Group Vertex Magicness of H-join and Generalised Friendship Graph
by: Balamoorthy, S., et al.
Published: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

A general formula for the index of depth stability of edge ideals
by: Lam, Ha Minh, et al.
Published: (2023)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Grid-Based Graphs, Linear Realizations and the Buratti-Horak-Rosa Conjecture
by: Agirseven, Onur, et al.
Published: (2024)

Construction Techniques for Linear Realizations of Multisets with Small Support
by: Ağırseven, Onur, et al.
Published: (2025)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

All generalized rose window graphs are hamiltonian
by: Bonvicini, Simona, et al.
Published: (2025)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
by: Bonvicini, Simona, et al.
Published: (2026)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

New Results on Difference Distance Magic Labelings
by: Aceska, Roza, et al.
Published: (2026)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

On Inversion Graphs of Permutations
by: Mandrick, Sean
Published: (2025)