Results 91 to 100 of about 2,384,378 (199)
Independent Detour Transversals in 3-Deficient Digraphs
Discussiones Mathematicae Graph Theory, 2013 In 1982 Laborde, Payan and Xuong [Independent sets and longest directed paths in digraphs, in: Graphs and other combinatorial topics (Prague, 1982) 173-177 (Teubner-Texte Math., 59 1983)] conjectured that every digraph has an independent detour ...
van Aardt Susan +2 more
doaj +1 more source
Coloring and Maximum Weight Independent Set of Rectangles [PDF]
, 2021 Parinya Chalermsook, Bartosz Walczak
openalex +1 more source
Counting independent sets via Divide Measure and Conquer method [PDF]
, 2015 Konstanty Junosza-Szaniawski +1 more
openalex +1 more source
Dominations in Intutionistic Fuzzy Directed Graphs with Applications towards Influential Graphs
MathematicsIn this manuscript, we introduce a few new types of dominations in intuitionistic fuzzy directed graphs (IFDGs) based on different types of strong arcs (SAs).
Hao Guan +5 more
doaj +1 more source
MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold [PDF]
, 2013 Charilaos Efthymiou
openalex +1 more source
Partitioning into common independent sets via relaxing strongly base orderability
, 2023 Kristóf Bérczi, Tamás Schwarcz
openalex +1 more source
Using synchronized oscillators to compute the maximum independent set. [PDF]
Nat Commun, 2020 Mallick A +5 more
europepmc +1 more source
About an imbedding conjecture for k-independent sets [PDF]
, 1970 Árpád Németh
openalex +1 more source
When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time [PDF]
, 2020 Sepehr Assadi, Shay Solomon
openalex +1 more source