Phylogeny numbers of generalized Hamming graphs

DOI10.1007/S40840-022-01338-5MaRDI QIDQ2082421zbMATH OpenOpenAlexFDO

Authors Chengyang Qian, Yaokun Wu, Yanzhen Xiong

Publication date 4 October 2022

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-022-01338-5

zbMATH Keywords

competition numberedge clique coverpercolation number

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• Extremal phylogeny numbers
• Phylogeny numbers
• Hamming polynomials and their partial derivatives
• Complete k-ary trees and Hamming graphs
• On the distance chromatic number of Hamming graphs

Cites work

• A characterization of Johnson and Hamming graphs and proof of Babai's conjecture
• A complete characterization of paths that are m-step competition graphs
• Competition numbers and phylogeny numbers of connected graphs and hypergraphs
• Competition numbers and phylogeny numbers: uniform complete multipartite graphs
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• Eigenspaces of Hamming graphs and unitary Cayley graphs
• scientific article; zbMATH DE number 3606214 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• Linear algebra and bootstrap percolation
• Niche graphs
• Norton algebras of the Hamming graphs via linear characters
• On the Computation of the Competition Number of a Graph
• On well-connected sets of strings
• Perfect 2‐colorings of Hamming graphs
• Phylogeny numbers
• The \(m\)-step competition graph of a digraph
• The competition numbers of Hamming graphs with diameter at most three
• The competition numbers of ternary Hamming graphs
• The competition-common enemy graph of a digraph
• The difficulty of being moral
• The niche graphs of bipartite tournaments
• Tree-like partial Hamming graphs

Cited in

(4)

• Phylogeny numbers for graphs with two triangles
• Inclusion matrices for rainbow subsets
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• The phylogeny number of a graph in the aspect of its triangles and diamonds

This page was built for publication: Phylogeny numbers of generalized Hamming graphs

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