The generating polynomial and Euler characteristic of intersection graphs
type: Item
instance of: scholarly article
title: The generating polynomial and Euler characteristic of intersection graphs
zbMATH Open document ID: 0808.05044
DOI: 10.1016/0012-365X(94)90393-X
author: Yeong-Nan Yeh
published in: Discrete Mathematics
publication date: 1995-03-09T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 626336
zbMATH Keywords: molecular space
zbMATH Keywords: unit cubes in \(E^ n\)
zbMATH Keywords: intersection graph
zbMATH Keywords: contractible transformations
zbMATH Keywords: generating polynomial
zbMATH Keywords: Euler characteristic
zbMATH Keywords: chordal graphs
MaRDI profile type: Publication
cites work: Generating projective plane polyhedral maps
cites work: On rigid circuit graphs
cites work: Incidence matrices and interval graphs
cites work: Q3328583
cites work: Parallel concepts in graph theory
cites work: Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
cites work: Minimal graphs of a torus, a projective plane and spheres and some properties of minimal graphs of homotopy classes
cites work: On the global structure of crystalline surfaces
full work available at URL: 0012-365x(94)90393-x
OpenAlex ID: W2066943464
Recommended article: Graphical Eulerian numbers and chromatic generating functions
Recommended article: Graphs determined by their generalized characteristic polynomials
Recommended article: Q4549695
Recommended article: Q3788054
Recommended article: On the construction of graphs determined by their generalized characteristic polynomials
Recommended article: Q5033137
Recommended article: Q4876180
Recommended article: The characteristic polynomial of a generalized join graph
Recommended article: Q3976649
Recommended article: Q5463077
description: scientific article; zbMATH DE number 626336