On compact graphs

DOI10.1007/S10114-004-0485-1MaRDI QIDQ2581244zbMATH OpenOpenAlexFDO

Authors Ping Wang, Jiongsheng Li

Publication date 9 January 2006

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-004-0485-1

zbMATH Keywords

adjacency matrixdoubly stochastic matrix

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51) Characterization theorems for permutation groups (20B10) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• Compact graphs and equitable partitions
• A note on compact graphs
• The compactness of graph about complete graphs
• On the structure of compact graphs
• scientific article; zbMATH DE number 6613874

Cites work

• A note on certain subpolytopes of the assignment polytope associated with circulant graphs
• A note on compact graphs
• Compact cellular algebras and permutation groups
• Compact graphs and equitable partitions
• Graph isomorphism and theorems of Birkhoff type
• scientific article; zbMATH DE number 3687544 (Why is no real title available?)
• Some applications of doubly stochastic matrices
• The Asymptotic Number of Unlabelled Regular Graphs

Cited in

(16)

• A note on compact graphs
• Compact compatible topologies for posets and graphs
• Compact cellular algebras and permutation groups
• Compact graphings
• Graph isomorphism, color refinement, and compactness
• On Tinhofer's linear programming approach to isomorphism testing
• The compactness of graph about complete graphs
• scientific article; zbMATH DE number 6613874 (Why is no real title available?)
• Two results of the compact graph and its applications
• Compactifying exchange graphs. I: Annuli and tubes
• On the structure of compact graphs
• Construction of a type of compact graph
• Graph‐like compacta: Characterizations and Eulerian loops
• Restrictions on girths in compact graphs
• Compact graphs and equitable partitions
• On compact symmetric regularizations of graphs

This page was built for publication: On compact graphs

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