Some Minor-Closed Classes of Signed Graphs

Dan Slilaty; Xiangqian Zhou

doi:10.1016/j.disc.2012.09.019

Some Minor-Closed Classes of Signed Graphs

Dan Slilaty, Xiangqian Zhou

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

<p> <p id="x-x-sp000005"> We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class. </p></p>

Original language	American English
Journal	Discrete Mathematics
Volume	313
DOIs	https://doi.org/10.1016/j.disc.2012.09.019
State	Published - Feb 1 2013

Keywords

Signed Graph
Annulus
Torus
Klein Bottle
Projective Plane

Disciplines

Applied Mathematics
Applied Statistics
Mathematics
Physical Sciences and Mathematics
Statistics and Probability

Access to Document

10.1016/j.disc.2012.09.019License: CC BY

Some Minor-Closed Classes of Signed GraphsFinal published version, 401 KBLicense: CC BY

Cite this

@article{d44fbef13cf949499ee446552e53bd6a,

title = "Some Minor-Closed Classes of Signed Graphs",

abstract = " We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class. ",

keywords = "Signed Graph, Annulus, Torus, Klein Bottle, Projective Plane",

author = "Dan Slilaty and Xiangqian Zhou",

year = "2013",

month = feb,

day = "1",

doi = "10.1016/j.disc.2012.09.019",

language = "American English",

volume = "313",

journal = "Discrete Mathematics",

}

TY - JOUR

T1 - Some Minor-Closed Classes of Signed Graphs

AU - Slilaty, Dan

AU - Zhou, Xiangqian

PY - 2013/2/1

Y1 - 2013/2/1

N2 - We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class.

AB - We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class.

KW - Signed Graph

KW - Annulus

KW - Torus

KW - Klein Bottle

KW - Projective Plane

UR - https://corescholar.libraries.wright.edu/math/314

U2 - 10.1016/j.disc.2012.09.019

DO - 10.1016/j.disc.2012.09.019

M3 - Article

VL - 313

JO - Discrete Mathematics

JF - Discrete Mathematics

ER -

Some Minor-Closed Classes of Signed Graphs

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this