Results 251 to 260 of about 408,641 (276)

Paths, cycles, and arc‐connectivity in digraphs

Journal of Graph Theory, 1995
AbstractIn this paper we prove the following theorem: Let D be a k‐arcconnected digraph (multiple arcs allowed). If x is a vertex of D and / is an integer with / ≤ k, then for any / disjoint arc pairs {f1, g1}, ⃛, {f1, g1}, where f1, ⃛, f1 are arcs with head at x and g1, ⃛, g1 are arcs with tail at x, there exist in D / arc‐disjoint cycles C1 ...
openaire   +1 more source

Alternating cycle covers and paths

1981
The boundary between the class P (problems solvable in polynomial time) and the class of NP-complete problems (probably not solvable in polynomial time) is investigated in the area of alternating cycle covers and alternating paths. By means of logarithm space reductions it is shown, that the transition from undirected graphs to directed graphs causes a
openaire   +1 more source

Antibiotic resistance in the patient with cancer: Escalating challenges and paths forward

Ca-A Cancer Journal for Clinicians, 2021
Amila K Nanayakkara, Kevin Outterson
exaly  

Path and cycle hitting problems

Τα περισσότερα γραφοθεωρητικά προβλήματα είναι γνωστό πως είναι NP-πλήρη στα γενικά γραφήματα. Δεν θεωρείται πίθανο να υπάρχει αλγόριθμος πολυωνυμικού χρόνου για την επίλυσή τους. Με κίνητρο το γεγονός ότι πολλά από αυτά τα προβλήματα έχουν εφαρμογές στον πραγματικό κόσμο, οι ερευνητές έχουν επικεντρωθεί στην σχεδίαση όλο και γρηγορότερων ακριβών ...
openaire   +1 more source

Paths and Cycles

2006
openaire   +2 more sources

Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs

SIAM Journal on Discrete Mathematics, 2020
Jiaao Li, Yong-Tang Shi
exaly  

Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey

Graphs and Combinatorics, 2018
Shuya Chiba
exaly  

Game domination numbers of a disjoint union of paths and cycles

Quaestiones Mathematicae, 2019
Chalermpong Worawannotai
exaly  

Embedding Cycles and Paths in Product Networks and Their Applications to Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems, 2012
Sun-Yuan Hsieh
exaly  

The spectral radius of graphs without paths and cycles of specified length

Linear Algebra and Its Applications, 2010
Vladimir Nikiforov
exaly