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

graph coloringhereditary propertycircular dimensionintersection 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

(5)

• The maximum size of the intersection of two ovoids
• scientific article; zbMATH DE number 2217319 (Why is no real title available?)
• Intersection dimension and graph invariants
• On dimensional properties of graphs
• 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)