Results 1 to 10 of about 1,119 (95)
Labeled Packing of Cycles and Circuits
Discussiones Mathematicae Graph Theory, 2022 In 2013, Duchçne, Kheddouci, Nowakowski and Tahraoui introduced a labeled version of the graph packing problem. It led to the introduction of a new graph parameter, the k-packing label-span λk.
Joffard Alice, Kheddouci Hamamache
doaj +1 more source
Hamilton Cycles in Double Generalized Petersen Graphs
Discussiones Mathematicae Graph Theory, 2019 Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are
Sakamoto Yutaro
doaj +1 more source
Longer Cycles in Essentially 4-Connected Planar Graphs
Discussiones Mathematicae Graph Theory, 2020 A planar 3-connected graph G is called essentially 4-connected if, for every 3-separator S, at least one of the two components of G − S is an isolated vertex.
Fabrici Igor +3 more
doaj +1 more source
Discussiones Mathematicae Graph Theory, 2021 Let G be either a complete graph of odd order or a complete bipartite graph in which each vertex partition has an even number of vertices. In this paper, we determine the set of triples (p, q, r), with p, q, r > 0, for which there exists a decomposition ...
Shyu Tay-Woei
doaj +1 more source
Maps preserving matrices of extremal scrambling index
Special Matrices, 2018 In this paper we characterize surjective linear maps on matrices over antinegative semirings that preserve the set of matrices with maximal or minimal positive values of the scrambling index.
Guterman A.E., Maksaev A.M.
doaj +1 more source
, 2016 A two-dimensional numerical study has been conducted to analyze forced convective confined flow and heat transfer from a pair of side-by-side square cylinders with a transverse gap ratio (defined as the ratio of the distance between the obstacles to the ...
A. Sanyal, A. Dhiman
semanticscholar +1 more source
Fuzzy Integral domains and Fuzzy regular sequences
Open Journal of Mathematical Sciences, 2018 In this paper, the notions of fuzzy zero-divisors and fuzzy integral domains are illustrated. Some fundamental properties of fuzzy integral domains are proved. Moreover, the notions of fuzzy regular element and fuzzy regular sequences are defined.
Saba Ayub, Waqas Mahmood
semanticscholar +1 more source
On the Minimum Number of Spanning Trees in Cubic Multigraphs
Discussiones Mathematicae Graph Theory, 2020 Let G2n, H2n be two non-isomorphic connected cubic multigraphs of order 2n with parallel edges permitted but without loops. Let t(G2n), t (H2n) denote the number of spanning trees in G2n, H2n, respectively. We prove that for n ≥ 3 there is the unique G2n
Bogdanowicz Zbigniew R.
doaj +1 more source
Matchings Extend to Hamiltonian Cycles in 5-Cube
Discussiones Mathematicae Graph Theory, 2018 Ruskey and Savage asked the following question: Does every matching in a hypercube Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture.
Wang Fan, Zhao Weisheng
doaj +1 more source
Spectra of Orders for k-Regular Graphs of Girth g
Discussiones Mathematicae Graph Theory, 2021 A (k, g)-graph is a k-regular graph of girth g. Given k ≥ 2 and g ≥ 3, infinitely many (k, g)-graphs of infinitely many orders are known to exist. Our goal, for given k and g, is the classification of all orders n for which a (k, g)-graph of order n ...
Jajcay Robert, Raiman Tom
doaj +1 more source