Bipartite finite Toeplitz graphs

DOI10.1016/J.DAM.2013.05.020MaRDI QIDQ2448907zbMATH OpenOpenAlexFDO

Authors Sara Nicoloso, Ugo Pietropaoli

Publication date 5 May 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2013.05.020

zbMATH Keywords

chromatic numbercoloringbipartitenessToeplitz graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Characterizing bipartite Toeplitz graphs
• scientific article; zbMATH DE number 2061146
• scientific article; zbMATH DE number 4061296
• Bipartite bithreshold graphs
• Bipartite-perfect graphs
• Bipartite-perfect graphs
• scientific article; zbMATH DE number 671722
• Bipartite Graphs and their Degree Sets
• A generalization of the concept of Toeplitz graphs
• Graphoidal bipartite graphs

Cites work

• Characterizing bipartite Toeplitz graphs
• Colouring the real line
• Integer Programming with a Fixed Number of Variables
• Integral distance graphs
• Long cycles and paths in distance graphs
• Number Theory
• On hamiltonian Toeplitz graphs
• Vertex-colouring of 3-chromatic circulant graphs

Cited in

(6)

• Coloring planar Toeplitz graphs and the stable set polytope.
• Coloring Toeplitz graphs
• Characterizing bipartite Toeplitz graphs
• Coloring planar Toeplitz graphs
• On planar Toeplitz graphs
• Graphical parameters for classes of tumbling block graphs

This page was built for publication: Bipartite finite Toeplitz graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2448907)