Notes on a theorem of Naji

DOI10.1016/j.disc.2016.07.019zbMath1347.05096arXiv1507.00593MaRDI QIDQ329556

Lorenzo Traldi

Publication date: 21 October 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.00593

zbMATH Keywords

graphic matroid; circle graph; permutation graph; split decomposition

Mathematics Subject Classification ID

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices