Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
Վերնագիր:
Degree Sequences and Dominating Cycles in 2-Connected Graphs
Այլ վերնագիր:
Ստեղծողը:
Խորագիր:
Չվերահսկվող բանալի բառեր:
Hamilton cycle ; dominating cycle ; circumference ; minimum degree ; degree sums ; degree sequence.
Ծածկույթ:
Ամփոփում:
Let G be a graph on n vertices and minimum degree δ with degree sequence δ = d1 ≤ d2 ≤ ... ≤ dn. The minimum degree sum of two nonadjacent vertices in G is denoted by σ2.