SIG-dimensional of K₂,2-free graphs

MaRDI QIDQ4601549zbMATH OpenFDO

Authors Ramanjit Kumar, Surinder Pal Singh

Publication date 16 January 2018

zbMATH Keywords

SIG-dimensionsphere-of-influencesup-norm

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Sphere-of-influence graphs using the sup-norm
• \(\mathrm{SIG}\)-dimension conjecture proved for graphs having a perfect matching
• On the SIG-dimension of trees under the L_-metric
• On a special class of boxicity 2 graphs
• Sphere of influence graphs and the \(L_{\infty}\)-metric

Cited in

(2)

• \(\mathrm{SIG}\)-dimension conjecture proved for graphs having a perfect matching
• scientific article; zbMATH DE number 6412082 (Why is no real title available?)

This page was built for publication: SIG-dimensional of \(K_{2,2}\)-free graphs

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