Labeling bipartite permutation graphs with a condition at distance two
type: Item
instance of: scholarly article
title: Labeling bipartite permutation graphs with a condition at distance two
zbMATH Open document ID: 1211.05137
author: Toru Araki
published in: Discrete Applied Mathematics
publication date: 2009-06-24T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5569453
zbMATH Keywords: distance two labeling
zbMATH Keywords: \(L(p,q)\)-labeling
zbMATH Keywords: channel assignment
zbMATH Keywords: bipartite permutation graph
zbMATH Keywords: biclique
MaRDI profile type: Publication
full work available at URL: j.dam.2009.02.004
OpenAlex ID: W1991411408
cites work: Approximate L(δ1,δ2,…,δt)‐coloring of trees and interval graphs
cites work: Channel assignment for interference avoidance in honeycomb wireless networks
cites work: Approximations for -Colorings of Graphs
cites work: Graph Classes: A Survey
cites work: Backbone colorings for graphs: Tree and path backbones
cites work: \(\lambda\)-coloring matrogenic graphs
cites work: The $L(2,1)$-Labeling Problem on Graphs
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Automata, Languages and Programming
cites work: Theoretical Computer Science
cites work: Algorithmic graph theory and perfect graphs
cites work: Labelling Graphs with a Condition at Distance 2
cites work: Solving the weighted efficient edge domination problem on bipartite permutation graphs
cites work: The \(L(2,1)\)-labeling on graphs and the frequency assignment problem
cites work: Bipartite permutation graphs
cites work: On the \(k\)-path partition of graphs.
cites work: Linear structure of bipartite permutation graphs and the longest path problem
cites work: Graph labeling and radio channel assignment
cites work: Acyclic domination on bipartite permutation graphs
cites work: A survey on labeling graphs with a condition at distance two
DOI: 10.1016/J.DAM.2009.02.004
description: scientific article; zbMATH DE number 5569453