Maximum genus and chromatic number of graphs
type: Item
instance of: scholarly article
title: Maximum genus and chromatic number of graphs
zbMATH Open document ID: 1022.05020
DOI: 10.1016/S0012-365X(03)00289-9
published in: Discrete Mathematics
publication date: 2003-09-25T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 1985954
zbMATH Keywords: maximum genus
zbMATH Keywords: Betti deficiency
zbMATH Keywords: chromatic number
author: Yuanqiu Huang
MaRDI profile type: Publication
cites work: Q5422499
cites work: Q3818315
cites work: Maximum genus and connectivity
cites work: A tight lower bound on the maximum genus of a simplicial graph
cites work: A class of upper-embeddable graphs
cites work: A Characterization in of Upper-Embeddable Graphs
cites work: A new characterization of the maximum genus of a graph
cites work: Every connected, locally connected graph is upper embeddable
cites work: On locally quasiconnected graphs and their upper embeddability
cites work: $N_2$-locally connected graphs and their upper embeddability
cites work: Q3484854
cites work: On the maximum genus of a graph
cites work: The maximum genus of graphs of diameter two
cites work: Q3201069
cites work: Q4156452
cites work: How to determine the maximum genus of a graph
cites work: The maximum genus on a 3-vertex-connected graph
cites work: Maximum genus and maximum nonseparating independent set of a 3-regular graph
cites work: The maximum genus of graphs with diameter three
cites work: Maximum genus and girth of graphs
full work available at URL: s0012-365x(03)00289-9
OpenAlex ID: W2061324239
Recommended article: Q4709607
Recommended article: Maximum genus and girth of graphs
Recommended article: Q3679209
Recommended article: Q4503680
Recommended article: Results of the maximum genus of graphs
Recommended article: Maximum genus, dominate number and girth of a graph
Recommended article: Maximum genus of regular graphs
Recommended article: Q3154349
Recommended article: The relative maximum genus of a graph
Recommended article: Q3170940
description: scientific article; zbMATH DE number 1985954