Անվանում:
Two Generalized Lower Bounds for the Circumference
Հեղինակ:
Տեսակ:
Համահեղինակ(ներ):
Չվերահսկվող բանալի բառեր:
Ամփոփում:
Two lower bounds for the circumference (the length of a longest cycle C in a graph G) are presented in terms of a longest path (a longest cycle) in G-C and the average of the first i smallest degrees in G. As immediate corollaries, we obtain the original lower bounds for the circumference in terms of G-C structures and the minimum degree of G (Zh.G. Nikoghosyan, “Advanced Lower Bounds for the Circumference”, Graphs and Combinatorics 29, pp. 1531- 1541, 2013).
Լեզու:
URL:
սեղմել այստեղ՝ կապին հետևելու համար
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems
Երկիր:
Տարի:
Ժամանակահատված:
Գիտաժողովի անվանում:
11th International Conference on Computer Science and Information Technologies CSIT 2017