Isometric embeddings in Hamming graphs
Journal of Combinatorial Theory Series B
Quasi-median graphs and algebras
Journal of Graph Theory
Graph classes: a survey
Decomposition and l1-embedding of weakly median graphs
European Journal of Combinatorics
Fiber-complemented graphs — I: structure and invariant subgraphs
Discrete Mathematics
Two relations for median graphs
Discrete Mathematics
Hamming polynomials and their partial derivatives
European Journal of Combinatorics
Cube Polynomial of Fibonacci and Lucas Cubes
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
Hi-index | 0.00 |
A class of graphs, called cage-amalgamation graphs, that is contained in weakly modular and fiber-complemented graphs and contains median and chordal graphs, is introduced and characterized in several ways. A variation of the Hamming polynomial is also introduced and used in obtaining two tree-like equalities for these graphs, that were previously known for both chordal and median graphs. The first equality is @?"i"="0(-1)^i@r"i(G)=1, where @r"i(G) is the number of i-regular Hamming subgraphs in a cage-amalgamation graph G.