|
|
|
|
on the strength and independence number of powers of paths and cycles
|
|
|
|
|
|
|
|
نویسنده
|
ichishima rikio ,muntaner-batle francisco antonio ,takahashi yukio
|
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 4 - صفحه:717 -728
|
|
چکیده
|
A numbering $f$ of a graph $g$ of order $n$ is a labeling that assigns distinct elements of the set $left{1,2, ldots, n right}$ to the vertices of $g$. the strength $mathrm{str}left(gright) $ of $g$ is defined by $mathrm{str}left( gright) =min left{ mathrm{str}_{f}left( gright)leftvert ftext{ is a numbering of }gright. right}$, where $mathrm{str}_{f}left( gright) =max left{ fleft( uright)+fleft( vright) leftvert uvin eleft( gright) right. right} $.using the concept of independence number of a graph, we determine formulas for the strength of powers of paths and cycles. to achieve the latter result, we establish a sharp upper bound for the strength of a graph in terms of its order and independence number and a formula for the independence number of powers of cycles.
|
|
کلیدواژه
|
strength ,independence number ,graph labeling ,combinatorial optimization ,$k$th power of a graph
|
|
آدرس
|
kokushikan university, faculty of physical education, department of sport and physical education, japan, university of newcastle, school of electrical engineering and computer science, faculty of engineering and built environment, graph theory and applications research group, australia, kokushikan university, faculty of electronics and informatics, department of science and engineering, japan
|
|
پست الکترونیکی
|
takayu@kokushikan.ac.jp
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|