Graphs obtained from collections of blocks
Given a collection of $d$-dimensional rectangular solids called blocks, no two of which sharing interior points, construct a block graph by adding a vertex for each block and an edge if the faces of the two corresponding blocks intersect nontrivially. It is known that if $d \geq 3$, such block grap...
Main Authors: | Colton Magnant, Pouria Salehi Nowbandegani, Hua Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2015-03-01
|
Series: | Electronic Journal of Graph Theory and Applications |
Subjects: | |
Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/81 |
Similar Items
-
Generalised colouring sums of graphs
by: Johan Kok, et al.
Published: (2016-12-01) -
The b-Chromatic Number of Star Graph Families
by: Vivin J. Vernold, et al.
Published: (2010-12-01) -
Total dominator chromatic number of a graph
by: Adel P. Kazemi
Published: (2015-06-01) -
List-Chromatic Number and Chromatically Unique of the Graph Kr2+Ok
by: Le Xuan Hung
Published: (2019-07-01) -
On List-Coloring and the Sum List Chromatic Number of Graphs.
by: Hall, Coleman
Published: (2011)