Conditional matching preclusion for the star graphs.

MaRDI QIDQ2804852zbMATH OpenFDO

Authors Eddie Cheng, L. Lipták, Lih-Hsing Hsu, Jimmy J. M. Tan, Cheng-Kuan Lin

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

interconnection networksperfect matchingstar graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Conditional matching preclusion for the alternating group graphs and Split-stars
• Strong matching preclusion of (n,k)-star graphs
• Conditional matching preclusion for the arrangement graphs
• Fractional matching preclusion for \((n,k)\)-star graphs
• Conditional matching preclusion number of graphs
• A kind of conditional vertex connectivity of star graphs
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Conditional matching preclusion for regular bipartite graphs and their Cartesian product

Cited in

(10)

• Conditional matching preclusion for the arrangement graphs
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Conditional matching preclusion sets
• Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group
• Conditional matching preclusion for bubble sort graphs
• Strong matching preclusion of (n,k)-star graphs
• Conditional matching preclusion for Cayley graphs generated by transposition trees
• CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
• Conditional matching preclusion for the alternating group graphs and Split-stars
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars

This page was built for publication: Conditional matching preclusion for the star graphs.

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