Minimum number of vertices of almost 3-regular graphs with given deficiency
type: Item
instance of: scholarly article
zbMATH Open document ID: 1275.05033
publication date: 2013-11-05T00:00:00Z
full work available at URL: 7581.htm
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6222720
zbMATH Keywords: number of vertices
zbMATH Keywords: almost 3-regular graph
zbMATH Keywords: deficiency
MaRDI profile type: Publication
Recommended article: Q4820809
Recommended article: On minors of graphs with at least 3n −4 edges
Recommended article: A note on minimally 3-connected graphs
Recommended article: Minimally 3-connected graphs
Recommended article: A note on vertices contained in the minimum dominating set of a graph with minimum degree three
Recommended article: The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
Recommended article: 3-minimal triangle-free graphs
Recommended article: Minimally 3-restricted edge connected graphs
Recommended article: Q3284375
Recommended article: Graphs of diameter 3 with the minimum number of edges
author: Indriati Nurul Hidayah
author: Purwanto
title: Minimum number of vertices of almost 3-regular graphs with given deficiency
published in: Advances and Applications in Discrete Mathematics
description: scientific article; zbMATH DE number 6222720