Toeplitz graph decomposition

MaRDI QIDQ2837169zbMATH OpenFDO

Authors S. Hossein Ghorban

Publication date 10 July 2013

Published in Transactions on Combinatorics (Search for Journal in Brave)

zbMATH Keywords

decompositionregular graphToeplitz graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• On the chromatic number of Toeplitz graphs
• Coloring Toeplitz graphs
• Conditions for regularity and for 2-connectivity of Toeplitz graphs
• Matching in Toeplitz graphs.
• Characterizing bipartite Toeplitz graphs

Cited in

(16)

• Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory
• Counting independent sets in Riordan graphs
• Riordan graphs I: structural properties
• Word-representability of Toeplitz graphs
• Riordan graphs. II: Spectral properties
• A generalization of the concept of Toeplitz graphs
• Matching in Toeplitz graphs.
• Hamiltonicity in directed Toeplitz graphs T_n 1, 2; t₁, t₂
• Conditions for regularity and for 2-connectivity of Toeplitz graphs
• Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications
• Hamiltonicity in directed Toeplitz graphs having increasing edges of length 1, 3 and 7
• Hamiltonicity in directed Toeplitz graphs with s₁=1 and s₂=3
• Hamiltonicity in directed Toeplitz graphs T_n1, 3, 5; t
• Hamiltonicity in directed Toeplitz graphs T_n(1, 3; 1, t)
• Hamiltonicity in directed Toeplitz graphs T_n 1, 3, 6; t
• On semi-transitive orientability of triangle-free graphs

This page was built for publication: Toeplitz graph decomposition

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