Results 21 to 30 of about 47,947 (303)
Paths and cycles in tournaments [PDF]
Transactions of the American Mathematical Society, 1986 Sufficient conditions are given for the existence of an oriented path with given end vertices in a tournament. As a consequence a conjecture of Rosenfeld is established. This states that if n n
openaire +1 more source
Intersecting longest paths and longest cycles: A survey
Electronic Journal of Graph Theory and Applications, 2013 This is a survey of results obtained during the last 45 years regarding the intersection behaviour of all longest paths, or all longest cycles, in connected graphs. Planar graphs and graphs of higher connectivity receive special attention.
Ayesha Shabbir +2 more
doaj +1 more source
Connected domination game played on Cartesian products
Open Mathematics, 2019 The connected domination game on a graph G is played by Dominator and Staller according to the rules of the standard domination game with the additional requirement that at each stage of the game the selected vertices induce a connected subgraph of G. If
Bujtás Csilla +3 more
doaj +1 more source
Decomposition of hypercube graphs into paths and cycles of length four
AKCE International Journal of Graphs and Combinatorics, 2022 By a [Formula: see text]-decomposition of a graph G, we mean a partition of the edge set of G into p paths of length 4 and q cycles of length 4. In this paper, we give conditions for a [Formula: see text]-decomposition of the n-dimensional hypercube ...
D. Saranya, S. Jeevadoss
doaj +1 more source
On the radio number for corona of paths and cycles
AKCE International Journal of Graphs and Combinatorics, 2020 Radio -coloring of graphs is one of the variations of frequency assignment problem. For a simple connected graph and a positive integer , a radio -coloring is an assignment of positive integers (colors) to the vertices of such that for every pair of ...
Niranjan P.K., Srinivasa Rao Kola
doaj +1 more source
Cycles and transitivity by monochromatic paths in arc-coloured digraphs
AKCE International Journal of Graphs and Combinatorics, 2015 A digraph D is an m-coloured digraph if its arcs are coloured with m colours. If D is an m-coloured digraph and a∈A(D), then colour(a) will denote the colour has been used on a.
Enrique Casas-Bautista +2 more
doaj +1 more source
Embedding complete multi-partite graphs into Cartesian product of paths and cycles
Electronic Journal of Graph Theory and Applications, 2021 Graph embedding is a powerful method in parallel computing that maps a guest network G into a host network H. The performance of an embedding can be evaluated by certain parameters, such as the dilation, the edge congestion, and the wirelength.
R. Sundara Rajan +4 more
doaj +1 more source
Decomposition of Graphs into Paths and Cycles [PDF]
Journal of Discrete Mathematics, 2013 A decomposition of a graph is a collection of edge-disjoint subgraphs of such that every edge of belongs to exactly one . If each is a path or a cycle in , then is called a path decomposition of . If each is a path in , then is called an acyclic path decomposition of .
Arumugam, S. +2 more
openaire +2 more sources
Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
Discussiones Mathematicae Graph Theory, 2021 Thomassen, [Edge-disjoint Hamiltonian paths and cycles in tournaments, J. Combin. Theory Ser. B 28 (1980) 142–163] proved that every strong tournament has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal ...
Meng Wei
doaj +1 more source
Sensors, 2021 Due to the appearance of smart textiles and wearable electronics, the need for electro-conductive textiles and electro-conductive paths on textiles has become clear.
Agnieszka Tabaczyńska +2 more
doaj +1 more source