Structures of Critical Nontree Graphs with Cutwidth Four
The cutwidth of a graph <i>G</i> is the smallest integer <i>k</i> (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>k</mi><mo>≥</mo><mn>1</mn>...
Main Authors: | Zhenkun Zhang, Hongjian Lai |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-03-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/7/1631 |
Similar Items
-
On Critical Unicyclic Graphs with Cutwidth Four
by: Zhenkun Zhang, et al.
Published: (2022-11-01) -
Decomposition of complete graphs into small graphs
by: Dalibor Froncek
Published: (2010-01-01) -
α_{2}-labeling of graphs
by: Dalibor Fronček
Published: (2009-01-01) -
α-Labelings of a Class of Generalized Petersen Graphs
by: Benini Anna, et al.
Published: (2015-02-01) -
Decomposition of complete graphs into connected unicyclic graphs with eight edges and pentagon
by: Dalibor Froncek, et al.
Published: (2019-06-01)