Keywords: Boxicity; Intersection graph; Interval graph; Covering number;
مقالات ISI (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: Ferrers dimension; Boxicity; Segment-ray graph; Unit grid intersection graph;
Keywords: Boxicity; Cubicity; Chromatic number
Sublinear approximation algorithms for boxicity and related problems
Keywords: Boxicity; Approximation algorithm; Partial order dimension; Threshold dimension; Parameterization;
A constant factor approximation algorithm for boxicity of circular arc graphs
Keywords: Boxicity; Cubicity; Circular arc graphs; Approximation algorithm; Normal circular arc graphs;
PerspectiveBoxicity of line graphs
Keywords: Intersection graph; Interval graph; Boxicity; Line graph; Edge graph; Hypercube; Subdivision;
Ferrers dimension and boxicity
Keywords: Interval graph; Ferrers digraph; Ferrers dimension; Boxicity
The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
Keywords: Boxicity; Cubicity; Threshold dimension; Partial order dimension; Split graph; NPNP-completeness; Approximation hardness
Boxicity and cubicity of asteroidal triple free graphs
Keywords: Boxicity; Cubicity; Chordal dimension; Asteroidal triple free graph; Chromatic number; Claw number
An upper bound for Cubicity in terms of Boxicity
Keywords: Cubicity; Boxicity; Interval graph; Indifference graph
Boxicity of Halin graphs
Keywords: Halin graphs; Boxicity; Intersection graphs; Planar graphs
Cubicity, boxicity, and vertex cover
Keywords: Boxicity; Cubicity; Vertex cover
The cubicity of hypercube graphs
Keywords: Cubicity; Boxicity; Hypercube
On the cubicity of certain graphs
Keywords: Combinatorial problems; Cubicity; Boxicity; Hypercube; Stability number; Clique number;