BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
After 2-crossing-critical graphs were characterized in 2016, their most general subfamily, large 3-connected 2-crossing-critical graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for their domination and independence number.
Among the classical models for interconnection networks are hypercubes and Fibonacci cubes. Fibonacci cubes are induced subgraphs of hypercubes obtained by restricting the vertex set to those binary strings which do not contain consecutive 1s, counted by Fibonacci numbers. Another set of binary strings which are counted by Fibonacci numbers are those with a restriction on the runlengths. Induced subgraphs of the hypercube on the latter strings as vertices define Fibonacci-run graphs. They have the same number of vertices as Fibonacci cubes, but fewer edges and different connectivity properties. We obtain properties of Fibonacci-run graphs including the number of edges, the analogue of the fundamental recursion, the average degree of a vertex, Hamiltonicity, special degree sequences, and the number of hypercubes they contain. A detailed study of the degree sequences of Fibonacci-run graphs is interesting in its own right and is reported in a companion paper.
Let γg(G) be the game domination number of a graph G. It is proved that if diam(G)=2, then γg(G)≤⌈2n(G)⌉−⌊11n(G)⌋. The bound is attained: if diam(G)=2 and n(G)≤10, then γg(G)=⌈2n(G)⌉ if and only if G is one of seven sporadic graphs with n(G)≤6 or the Petersen graph, and there are exactly ten graphs of diameter 2 and order 11 that attain the bound.
The 1/2-conjecture on the domination game asserts that if G is a traceable graph, then the game domination number γg(G) of G is at most ⌈2n(G)⌉. A traceable graph is a 1/2-graph if γg(G)=⌈2n(G)⌉ holds. It is proved that the so-called hatted cycles are 1/2-graphs and that unicyclic graphs fulfill the 1/2-conjecture. Several additional families of graphs that support the conjecture are determined and computer experiments related to the conjecture described.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.