Intersection dimension and maximum degree

DOI10.1016/J.ENDM.2009.11.058zbMATH Open1268.05133OpenAlexW2086430153MaRDI QIDQ2840562FDOQ2840562

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

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

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)

Cites Work

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

Cited In (5)

• The maximum size of the intersection of two ovoids
• Title not available (Why is that?)
• 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)