2023
DOI: 10.1002/jgt.23008
|View full text |Cite
|
Sign up to set email alerts
|

The product structure of squaregraphs

Robert Hickingbotham,
Paul Jungeblut,
Laura Merker
et al.

Abstract: A squaregraph is a plane graph in which each internal face is a 4‐cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to a subgraph of the semistrong product of an outerplanar graph and a path. We generalise this result for infinite squaregraphs, and show that this is best possible in the sense that “outerplanar graph” cannot be replaced by “forest”.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
references
References 27 publications
0
0
0
Order By: Relevance