Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897778558> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2897778558 abstract "It is well known that the labeling problems of graphs arise in many (but not limited to) networking and telecommunication contexts. In this paper we introduce the anti-$k$-labeling problem of graphs which we seek to minimize the similarity (or distance) of neighboring nodes. For example, in the fundamental frequency assignment problem in wireless networks where each node is assigned a frequency, it is usually desirable to limit or minimize the frequency gap between neighboring nodes so as to limit interference. Let $kgeq1$ be an integer and $psi$ is a labeling function (anti-$k$-labeling) from $V(G)$ to ${1,2,cdots,k}$ for a graph $G$. A {em no-hole anti-$k$-labeling} is an anti-$k$-labeling using all labels between 1 and $k$. We define $w_{psi}(e)=|psi(u)-psi(v)|$ for an edge $e=uv$ and $w_{psi}(G)=min{w_{psi}(e):ein E(G)}$ for an anti-$k$-labeling $psi$ of the graph $G$. {em The anti-$k$-labeling number} of a graph $G$, $mc_k(G)$ is $max{w_{psi}(G): psi}$. In this paper, we first show that $mc_k(G)=lfloor frac{k-1}{chi-1}rfloor$, and the problem that determines $mc_k(G)$ of graphs is NP-hard. We mainly obtain the lower bounds on no-hole anti-$n$-labeling number for trees, grids and $n$-cubes." @default.
- W2897778558 created "2018-10-26" @default.
- W2897778558 creator A5021947917 @default.
- W2897778558 creator A5038528725 @default.
- W2897778558 creator A5051056543 @default.
- W2897778558 creator A5070014390 @default.
- W2897778558 creator A5077858035 @default.
- W2897778558 date "2018-10-16" @default.
- W2897778558 modified "2023-09-25" @default.
- W2897778558 title "Anti-$k$-labeling of graphs" @default.
- W2897778558 cites W1484040084 @default.
- W2897778558 cites W2029473112 @default.
- W2897778558 cites W2148410650 @default.
- W2897778558 cites W2149737407 @default.
- W2897778558 cites W2161972193 @default.
- W2897778558 hasPublicationYear "2018" @default.
- W2897778558 type Work @default.
- W2897778558 sameAs 2897778558 @default.
- W2897778558 citedByCount "0" @default.
- W2897778558 crossrefType "posted-content" @default.
- W2897778558 hasAuthorship W2897778558A5021947917 @default.
- W2897778558 hasAuthorship W2897778558A5038528725 @default.
- W2897778558 hasAuthorship W2897778558A5051056543 @default.
- W2897778558 hasAuthorship W2897778558A5070014390 @default.
- W2897778558 hasAuthorship W2897778558A5077858035 @default.
- W2897778558 hasConcept C114614502 @default.
- W2897778558 hasConcept C118615104 @default.
- W2897778558 hasConcept C132525143 @default.
- W2897778558 hasConcept C134306372 @default.
- W2897778558 hasConcept C149530733 @default.
- W2897778558 hasConcept C150433608 @default.
- W2897778558 hasConcept C151201525 @default.
- W2897778558 hasConcept C166513658 @default.
- W2897778558 hasConcept C199360897 @default.
- W2897778558 hasConcept C203776342 @default.
- W2897778558 hasConcept C33923547 @default.
- W2897778558 hasConcept C41008148 @default.
- W2897778558 hasConcept C97137487 @default.
- W2897778558 hasConceptScore W2897778558C114614502 @default.
- W2897778558 hasConceptScore W2897778558C118615104 @default.
- W2897778558 hasConceptScore W2897778558C132525143 @default.
- W2897778558 hasConceptScore W2897778558C134306372 @default.
- W2897778558 hasConceptScore W2897778558C149530733 @default.
- W2897778558 hasConceptScore W2897778558C150433608 @default.
- W2897778558 hasConceptScore W2897778558C151201525 @default.
- W2897778558 hasConceptScore W2897778558C166513658 @default.
- W2897778558 hasConceptScore W2897778558C199360897 @default.
- W2897778558 hasConceptScore W2897778558C203776342 @default.
- W2897778558 hasConceptScore W2897778558C33923547 @default.
- W2897778558 hasConceptScore W2897778558C41008148 @default.
- W2897778558 hasConceptScore W2897778558C97137487 @default.
- W2897778558 hasLocation W28977785581 @default.
- W2897778558 hasOpenAccess W2897778558 @default.
- W2897778558 hasPrimaryLocation W28977785581 @default.
- W2897778558 hasRelatedWork W1494911173 @default.
- W2897778558 hasRelatedWork W1530880585 @default.
- W2897778558 hasRelatedWork W1545279868 @default.
- W2897778558 hasRelatedWork W1772286805 @default.
- W2897778558 hasRelatedWork W1991460317 @default.
- W2897778558 hasRelatedWork W2058787498 @default.
- W2897778558 hasRelatedWork W2081868613 @default.
- W2897778558 hasRelatedWork W2114053747 @default.
- W2897778558 hasRelatedWork W2153418810 @default.
- W2897778558 hasRelatedWork W2171195306 @default.
- W2897778558 hasRelatedWork W2394848263 @default.
- W2897778558 hasRelatedWork W2796048330 @default.
- W2897778558 hasRelatedWork W2803460779 @default.
- W2897778558 hasRelatedWork W2950022810 @default.
- W2897778558 hasRelatedWork W2963358149 @default.
- W2897778558 hasRelatedWork W2963900245 @default.
- W2897778558 hasRelatedWork W2965011693 @default.
- W2897778558 hasRelatedWork W3201719629 @default.
- W2897778558 hasRelatedWork W3202122903 @default.
- W2897778558 hasRelatedWork W2554672506 @default.
- W2897778558 isParatext "false" @default.
- W2897778558 isRetracted "false" @default.
- W2897778558 magId "2897778558" @default.
- W2897778558 workType "article" @default.