Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009945076> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2009945076 endingPage "192" @default.
- W2009945076 startingPage "187" @default.
- W2009945076 abstract "The intersection graph of a family M of sets has the sets in M as vertices and an edge between two sets iff they have nonempty intersection. Following Roberts [4] the boxicity b(G) of a graph G is defined as the smallest d such that G is the intersection graph of boxes in Euclidean d-space, i.e. parallelepipeds with edges parallel to the coordinate axes. In this paper we will give a combinatorial characterization of the graphs with b(G)⩽2, called boxicity 2-graphs, by means of the arrangement of zeros and ones in special matrices attached to the graph." @default.
- W2009945076 created "2016-06-24" @default.
- W2009945076 creator A5047956469 @default.
- W2009945076 creator A5075245388 @default.
- W2009945076 date "1990-04-01" @default.
- W2009945076 modified "2023-10-10" @default.
- W2009945076 title "Characterization of the graphs with boxicity ⩽2" @default.
- W2009945076 cites W1517921658 @default.
- W2009945076 cites W1971937941 @default.
- W2009945076 cites W2089465933 @default.
- W2009945076 doi "https://doi.org/10.1016/0012-365x(90)90151-7" @default.
- W2009945076 hasPublicationYear "1990" @default.
- W2009945076 type Work @default.
- W2009945076 sameAs 2009945076 @default.
- W2009945076 citedByCount "12" @default.
- W2009945076 countsByYear W20099450762014 @default.
- W2009945076 countsByYear W20099450762015 @default.
- W2009945076 countsByYear W20099450762017 @default.
- W2009945076 countsByYear W20099450762018 @default.
- W2009945076 countsByYear W20099450762020 @default.
- W2009945076 countsByYear W20099450762023 @default.
- W2009945076 crossrefType "journal-article" @default.
- W2009945076 hasAuthorship W2009945076A5047956469 @default.
- W2009945076 hasAuthorship W2009945076A5075245388 @default.
- W2009945076 hasConcept C114614502 @default.
- W2009945076 hasConcept C118615104 @default.
- W2009945076 hasConcept C129782007 @default.
- W2009945076 hasConcept C132525143 @default.
- W2009945076 hasConcept C203776342 @default.
- W2009945076 hasConcept C2524010 @default.
- W2009945076 hasConcept C33923547 @default.
- W2009945076 hasConcept C43413943 @default.
- W2009945076 hasConcept C43517604 @default.
- W2009945076 hasConcept C54540088 @default.
- W2009945076 hasConceptScore W2009945076C114614502 @default.
- W2009945076 hasConceptScore W2009945076C118615104 @default.
- W2009945076 hasConceptScore W2009945076C129782007 @default.
- W2009945076 hasConceptScore W2009945076C132525143 @default.
- W2009945076 hasConceptScore W2009945076C203776342 @default.
- W2009945076 hasConceptScore W2009945076C2524010 @default.
- W2009945076 hasConceptScore W2009945076C33923547 @default.
- W2009945076 hasConceptScore W2009945076C43413943 @default.
- W2009945076 hasConceptScore W2009945076C43517604 @default.
- W2009945076 hasConceptScore W2009945076C54540088 @default.
- W2009945076 hasIssue "2" @default.
- W2009945076 hasLocation W20099450761 @default.
- W2009945076 hasOpenAccess W2009945076 @default.
- W2009945076 hasPrimaryLocation W20099450761 @default.
- W2009945076 hasRelatedWork W1597094575 @default.
- W2009945076 hasRelatedWork W2016823805 @default.
- W2009945076 hasRelatedWork W2157052978 @default.
- W2009945076 hasRelatedWork W2316215962 @default.
- W2009945076 hasRelatedWork W2959395619 @default.
- W2009945076 hasRelatedWork W3141837355 @default.
- W2009945076 hasRelatedWork W4200561813 @default.
- W2009945076 hasRelatedWork W4385659976 @default.
- W2009945076 hasRelatedWork W4386557457 @default.
- W2009945076 hasRelatedWork W2295830426 @default.
- W2009945076 hasVolume "81" @default.
- W2009945076 isParatext "false" @default.
- W2009945076 isRetracted "false" @default.
- W2009945076 magId "2009945076" @default.
- W2009945076 workType "article" @default.