Cubicity of threshold graphs

DOI10.1016/J.DISC.2008.05.004MaRDI QIDQ1025516zbMATH OpenOpenAlexFDO

Authors Abhijin Adiga

Publication date 19 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.05.004

zbMATH Keywords

cubicityindependence numberindifference graphthreshold graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• The Complexity of the Partial Order Dimension Problem
• The cubicity of hypercube graphs
• The relationship between the threshold dimension of split graphs and various dimensional parameters
• Threshold Dimension of Graphs
• Threshold graphs and related topics

Cited in

(5)

• Cubicity and bandwidth
• Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
• Cubicity of interval graphs and the claw number
• The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
• Cubic maximal nontraceable graphs

This page was built for publication: Cubicity of threshold graphs

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