7 citations · 11 across the 10 of their papers we have counts for
10 papers
A study of cycle systems
B. Bagheri Gh., M. Khosravi, E. S. Mahmoodian +1
A cycle system is a partition of the edges of the complete graph into cycles. Let be a collection of cycles of length 4 whose edges partition the edges of $K_n…
Perfect Pseudo-Matchings in cubic graphs
Herbert Fleischner, Behrooz Bagheri Gh., Benedikt Klocker
A perfect pseudo-matching M in a cubic graph G is a spanning subgraph of G such that every component of M is isomorphic to K_2 or to K_1,3. In view of snarks G with dominating cycl…
On the algorithmic complexity of finding hamiltonian cycles in special classes of planar cubic graphs
Behrooz Bagheri Gh., Tomas Feder, Herbert Fleischner +1
It is a well-known fact that hamiltonicity in planar cubic graphs is an NP-complete problem. This implies that the existence of an A-trail in plane eulerian graphs is also an NP-co…
Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture
Behrooz Bagheri Gh., Tomas Feder, Herbert Fleischner +1
We study the existence of hamiltonian cycles in plane cubic graphs G having a facial 2-factor Q. Thus hamiltonicity in G is transformed into the existence of a (quasi) spanning tre…
On the simultaneous edge coloring of graphs
Behrooz Bagheri Gh., Behnaz Omoomi
On the simultaneous edge coloring of graphs
On the existence of 3-way k-homogeneous Latin trades
Behrooz Bagheri Gh., Diane Donovan, E. S. Mahmoodian
A {\sf -way Latin trade} of volume is a collection of partial Latin squares , containing exactly the same filled cells, such that if cell i…