Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիւ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկութիւն:
կապին հետեւելուն համար սեղմէ հոս
Վերնագիր:
Interval Total Colorings of Complete Multipartite Graphs and Hypercubes
Ստեղծողը:
Petrosyan, Petros ; Khachatryan, Nerses A.
Խորագիր:
Չվերահսկուող բանալի բառեր:
Total coloring ; Interval total coloring ; Interval coloring ; Complete multipartite graphs ; Hypercube
Ծածկոյթ:
Ամփոփում:
A total coloring of a graph G is a coloring of its vertices and edges such that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. An interval total t-coloring of a graph G is a total coloring of G with colors 1;....; t such that all colors are used, and the edges incident to each vertex v together with v are colored by dG(v) + 1 consecutive colors, where dG(v) is the degree of a vertex v in G.