نتایج جستجو برای: complete graph

تعداد نتایج: 541414  

Journal: :journal of algorithms and computation 0
e. r. swart kelowna, british columbia, canada stephen j. gismondi university of guelph, canada n. r. swart university of british columbia okanagan, canada c. e. bell guelph, ontario, canada a. lee university of guelph, canada

we present a matching and lp based heuristic algorithm that decides graph non-hamiltonicity. each of the n! hamilton cycles in a complete directed graph on n + 1 vertices corresponds with each of the n! n-permutation matrices p, such that pu,i = 1 if and only if the ith arc in a cycle enters vertex u, starting and ending at vertex n + 1. a graph instance (g) is initially coded as exclusion set ...

Journal: :International Journal of Advanced Engineering Research and Science 2017

Journal: :Journal of Combinatorial Theory 1968

Journal: :Časopis pro pěstování matematiky 1978

Journal: :Graphs and Combinatorics 2014

Journal: :Combinatorics, Probability and Computing 2018

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید