On $$\ell $$ ℓ -Distance-Balanced Product Graphs
Sign Up to like & getrecommendations! Published in 2021 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-020-02247-9
Abstract: A graph G is $$\ell $$ ℓ -distance-balanced if for each pair of vertices x and y at a distance $$\ell $$ ℓ in G , the number of vertices closer to x than to… read more here.
Keywords: distance; distance balanced; balanced product; ell distance ... See more keywords
On the L(2, 1)-labeling conjecture for brick product graphs
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-016-0101-1
Abstract: Let $$G=(V, E)$$G=(V,E) be a graph. Denote $$d_G(u, v)$$dG(u,v) the distance between two vertices u and v in G. An L(2, 1)-labeling of G is a function $$f: V \rightarrow \{0,1,\ldots \}$$f:V→{0,1,…} such that for any… read more here.
Keywords: conjecture brick; product; brick product; product graphs ... See more keywords
Super Connected Direct Product of Graphs and Cycles
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11060277
Abstract: The topology of an interconnection network can be modeled by a graph G=(V(G),E(G)). The connectivity of graph G is a parameter used to measure the reliability of a corresponding network. The direct product is an… read more here.
Keywords: super connected; graphs cycles; product graphs; product ... See more keywords
On 3-Restricted Edge Connectivity of Replacement Product Graphs
Sign Up to like & getrecommendations! Published in 2023 at "Axioms"
DOI: 10.3390/axioms12050504
Abstract: A 3-restricted edge cut is an edge cut of a connected graph that separates this graph into components, each having an order of at least 3. The minimum size of all 3-restricted edge cuts of… read more here.
Keywords: restricted edge; product graphs; edge connectivity; graphs ... See more keywords
Total Domination in Rooted Product Graphs
Sign Up to like & getrecommendations! Published in 2020 at "Symmetry"
DOI: 10.3390/sym12111929
Abstract: During the last few decades, domination theory has been one of the most active areas of research within graph theory. Currently, there are more than 4400 published papers on domination and related parameters. In the… read more here.
Keywords: total domination; product; product graphs; domination ... See more keywords