Results 11 to 20 of about 54,765 (253)
On alpha labeling of tensor product of paths and cycles [PDF]
Heliyon, 2023 In this article, we find an α-valuation for disjoint union of some bipartite graphs and the tensor product of paths and even cycles.
Uma L, Rajasekaran G
doaj +2 more sources
L(2,1)-Labeling of the Strong Product of Paths and Cycles [PDF]
The Scientific World Journal, 2014 An L(2,1)-labeling of a graph G=(V,E) is a function f from the vertex set V(G) to the set of nonnegative integers such that the labels on adjacent vertices differ by at least two and the labels on vertices at distance two differ by at least one. The span
Zehui Shao, Aleksander Vesel
doaj +2 more sources
Computing paths and cycles in biological interaction graphs [PDF]
BMC Bioinformatics, 2009 Background Interaction graphs (signed directed graphs) provide an important qualitative modeling approach for Systems Biology. They enable the analysis of causal relationships in cellular networks and can even be useful for predicting qualitative aspects
von Kamp Axel, Klamt Steffen
doaj +2 more sources
Intersecting longest paths and longest cycles: A survey [PDF]
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 +2 more sources
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 We study the computational complexity of $c$-Colored $P_\ell$ Deletion and $c$-Colored $C_\ell$ Deletion. In these problems, one is given a $c$-edge-colored graph and wants to destroy all induced $c$-colored paths or cycles, respectively, on $\ell ...
Nils Jakob Eckstein +3 more
doaj +1 more source
Non-Crossing Hamiltonian Paths and Cycles in Output-Polynomial Time [PDF]
, 2023 We show that, for planar point sets, the number of non-crossing Hamiltonian paths is polynomially bounded in the number of non-crossing paths, and the number of non-crossing Hamiltonian cycles (polygonalizations) is polynomially bounded in the number of ...
Eppstein, D, Eppstein, David
core +2 more sources
Problems on Shortest k-Node Cycles and Paths
Кібернетика та комп'ютерні технології, 2021 The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph.
Petro Stetsyuk +2 more
doaj +1 more source
On \delta^(k)-colouring of Powers of Paths and Cycles
Theory and Applications of Graphs, 2021 In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some ...
Merlin Ellumkalayil, Sudev Naduvath
doaj +1 more source
Optimal Identifying Codes in Cycles and Paths [PDF]
, 2022 The concept of identifying codes in a graph was introduced by Karpovsky et al. (in IEEE Trans Inf Theory 44(2):599-611, 1998). These codes have been studied in several types of graphs such as hypercubes, trees, the square grid, the triangular grid ...
Laihonen T, Junnila V
core +1 more source
The Optimal Rubbling Number of Paths, Cycles, and Grids
Complexity, 2021 A pebbling move on a graph G consists of the removal of two pebbles from one vertex and the placement of one pebble on an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed, which is also called the strict rubbling ...
Zheng-Jiang Xia, Zhen-Mu Hong
doaj +1 more source