Optimal Real Number Graph Labellings of a Subfamily of Kneser Graphs

DOI10.1137/060672923MaRDI QIDQ3583310zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Rok Erman, Suzana Jurečič, Kris Stopar, Nik Stopar, Daniel Král'

Publication date 27 August 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/57ba8bfad6b13f3638f395cc36368ddd5477320d

zbMATH Keywords

channel assignment problemgraph labelling with distance conditionsKneser graphsreal number graph labelling

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice
• On real number labelings and graph invertibility
• scientific article; zbMATH DE number 742845
• Determining Number of Kneser Graphs: Exact Values and Improved Bounds
• scientific article; zbMATH DE number 7552061
• Max-optimal and sum-optimal labelings of graphs
• A generalization of Kneser graphs
• Optimal linear labelings and eigenvalues of graphs
• scientific article; zbMATH DE number 1472166
• Real Number Graph Labellings with Distance Conditions

Cited in

(6)

• A note on the chromatic number of the square of Kneser graph \(K(2 k + 1, k)\)
• A new approach to the chromatic number of the square of Kneser graph \(K(2k+1,k)\)
• scientific article; zbMATH DE number 1472166 (Why is no real title available?)
• THE λ-NUMBER OF THE CARTESIAN PRODUCT OF A COMPLETE GRAPH AND A CYCLE
• On real number labelings and graph invertibility
• Graph labellings with variable weights, a survey

This page was built for publication: Optimal Real Number Graph Labellings of a Subfamily of Kneser Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583310)