SIG-dimension conjecture proved for graphs having a perfect matching

DOI10.1142/S1793830917500082zbMath1358.05232WikidataQ123190230 ScholiaQ123190230MaRDI QIDQ2966508

Surinder Pal Singh Kainth, Ramanjit Kumar

Publication date: 7 March 2017

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

sup-normperfect matching\(\mathrm{SIG}\)-dimensionsphere-of-influence

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Induced star-triangle factors of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric
• Sphere of influence graphs in general metric spaces
• Sphere of influence graphs and the \(L_{\infty}\)-metric
• Sphere-of-influence graphs using the sup-norm

This page was built for publication: SIG-dimension conjecture proved for graphs having a perfect matching