Results 11 to 20 of about 144 (109)
Friends and strangers walking on graphs [PDF]
, 2021 Given graphs \(X\) and \(Y\) with vertex sets \(V(X)\) and \(V(Y)\) of the same cardinality, we define a graph \(\mathsf{FS}(X,Y)\) whose vertex set consists of all bijections \(\sigma\colon V(X)\to V(Y)\), where two bijections \(\sigma\) and \(\sigma'\)
Kravitz, Noah, Defant, Colin
core +1 more source
On the planarity of line Mycielskian graph of a graph [PDF]
, 2020 The line Mycielskian graph of a graph G, denoted by Lμ(G) is defined as the graph obtained from L(G) by adding q+1 new vertices E' = ei' : 1 ≤ i ≤ q and e, then for 1 ≤ i ≤ q , joining ei' to the neighbours of ei and to e.
Deshpande, Anuradha V +1 more
core +1 more source
When products of projections diverge
Journal of the London Mathematical Society, Volume 102, Issue 1, Page 345-367, August 2020., 2020 Abstract Slow convergence of cyclic projections implies divergence of random projections and vice versa. Let L1,L2,⋯,LK be a family of K closed subspaces of a Hilbert space. It is well known that although the cyclic product of the orthogonal projections on these spaces always converges in norm, random products might diverge.
Eva Kopecká
wiley +1 more source
Star-Critical Ramsey Numbers for Cycles Versus K4
Discussiones Mathematicae Graph Theory, 2021 Given three graphs G, H and K we write K → (G, H), if in any red/blue coloring of the edges of K there exists a red copy of G or a blue copy of H. The Ramsey number r(G, H) is defined as the smallest natural number n such that Kn → (G, H) and the star ...
Jayawardene Chula J. +2 more
doaj +1 more source
Decomposing tournaments into paths
Proceedings of the London Mathematical Society, Volume 121, Issue 2, Page 426-461, August 2020., 2020 Abstract We consider a generalisation of Kelly's conjecture which is due to Alspach, Mason, and Pullman from 1976. Kelly's conjecture states that every regular tournament has an edge decomposition into Hamilton cycles, and this was proved by Kühn and Osthus for large tournaments. The conjecture of Alspach, Mason, and Pullman asks for the minimum number
Allan Lo +3 more
wiley +1 more source
HexCycleSpanner to tighten Directed Hamiltonian Circuit CycleExpander to construct Directed Hamiltonian Circuit [PDF]
, 2022 HexCycleSpanner to tighten Directed Hamiltonian Circuit CycleExpander to construct Directed Hamiltonian Circuit Dr.(Prof.) Keshava Prasad Halemane, Professor - retired from Department of Mathematical And Computational Sciences ...
HALEMANE, KESHAVA PRASAD
core +1 more source
Maximal Independent Sets In Graphs With At Most r Cycles [PDF]
, 2005 Key Words: cycle, ear decomposition, maximal independent set AMS classification: Primary 05C35; Secondary 05C38, 05C69. We find the maximum number of maximal independent sets in two families of graphs.
Vincent R. Vatter +11 more
core +1 more source
The Strong 3-Rainbow Index of Graphs Containing Three Cycles [PDF]
, 2023 The concept of a strong k-rainbow index is a generalization of a strong rainbow connection number, which has an interesting application in security systems in a communication network.
Zata Yumni Awanis
core +2 more sources
Alternating-Pancyclism in 2-Edge-Colored Graphs
Discussiones Mathematicae Graph Theory, 2021 An alternating cycle in a 2-edge-colored graph is a cycle such that any two consecutive edges have different colors. Let G1, . . ., Gkbe a collection of pairwise vertex disjoint 2-edge-colored graphs. The colored generalized sum of G1, . . ., Gk, denoted
Cordero-Michel Narda +1 more
doaj +1 more source
Spanning paths and cycles in triangle-free graphs [PDF]
, 2021 Let G bea triangle-free graph of order n and minimum degree δ > n/3. We will determine all lengths of cycles occurring in G. In particular, the length of a longest cycle or path in G is exactly the value admitted by the independence number of G.
Mushanyu, J., Mafuta, P.
core