Intersection dimension and maximum degree

DOI10.1016/J.ENDM.2009.11.058MaRDI QIDQ2840562zbMATH OpenOpenAlexFDO

Authors N. R. Aravind, C. R. Subramanian

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.11.058

zbMATH Keywords

circular dimensiongraph coloringhereditary propertyintersection dimension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Intersection dimension and graph invariants
• Intersection dimensions of graph classes
• Graphs of small dimensions
• On dimensional properties of graphs
• Boxicity of graphs with bounded degree

Cites work

• A note on circular dimension
• Asymptotically optimal frugal colouring
• Coloring with no 2-colored \(P_4\)'s
• Forbidden subgraph colorings and the oriented chromatic number
• Intersection dimensions of graph classes
• On dimensional properties of graphs

Cited in

(6)

• The maximum size of the intersection of two ovoids
• On dimensional properties of graphs
• Intersection dimensions of graph classes
• Intersection dimension and graph invariants
• scientific article; zbMATH DE number 2217319 (Why is no real title available?)
• Boxicity, poset dimension, and excluded minors

This page was built for publication: Intersection dimension and maximum degree

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