>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved