Results 91 to 100 of about 842 (102)
Some of the next articles are maybe not open access.
On the Pendant Number of Some New Graph Classes
Research & Reviews: Discrete Mathematical Structures, 2019A decomposition of a graph is a collection of its edge disjoint sub-graphs such that their union is . If all the sub-graphs in the decomposition are paths, then it is a path decomposition. In this paper, we discuss the pendant number, the minimum number
J. Sebastian +3 more
semanticscholar +1 more source
On the fractional matching number of the join and corona of graphs
International Mathematical Forum, 2019A fractional matching of a graph G = (V,E) is a function f from E to the interval [0, 1] such that ∑ e∈Γ(v) f(e) ≤ 1 for every v ∈ V , where Γ(v) is the set of all edges incident to v.
Arcie S. Nogra, M. P. Baldado
semanticscholar +1 more source
Permutations avoiding connected graphs
Contributions Discret. Math., 2017There is a permutation of the vertices of a tree for which no proper subtree on at least two vertices is mapped to a subtree, if and only if twice the number of its endpoints is less than or equal to the number of points of the tree; Theorem 4.1.
N. Sauer, I. Zaguia
semanticscholar +1 more source
Mutually orthogonal graph squares for disjoint union of paths
, 2018R. El-Shanawany +2 more
semanticscholar +1 more source
On orthogonal double cover of extended complete and extended complete bipartite graphs
, 2018R. El-Shanawany +2 more
semanticscholar +1 more source
A note on vertex arboricity of toroidal graphs without 7-cycles
, 2016Haihui Zhang
semanticscholar +1 more source
The Binding Number of a Zero Divisor Graph
, 2013S. Sankeetha +3 more
semanticscholar +1 more source
Independent and Vertex Covering Number on Strong Product of Cycles
, 2013Bunjong Kaewwisetkul, T. Sitthiwirattham
semanticscholar +1 more source

