
The convex polyhedron of all real-valued monotone functions defined on a finite poset is an unbounded variant of the order polytope described by Stanley. If the undirected covering graph of the poset is acyclic, then the lattice of non-empty faces of this polyhedron is a Boolean lattice. In every other case, both semimodularity and dual semimodularity fail.
In a paper of Cockayne et al., the authors establish an upper and a lower bound for the dominating number of the complete grid graph
Let
The edge clique graph of a graph
Recently, Hsu and Shiue [10] obtained a kind of generalized Stirling number pairs with three free parameters and proved some of its properties. Here, some properties analogous to those of ordinary Stirling numbers are investigated, viz. horizontal recurrence relations, vertical recurrence relations, rational generating function, and explicit formulas. Furthermore, a kind of infinite sum which is useful in some combinatorial applications of the generalized Stirling numbers, is evaluated.
Clique graphs of several classes of graphs have been already characterized. Trees, interval graphs, chordal graphs, block graphs, clique-Helly graphs are some of them. However, no characterization of clique graphs of circular-arc graphs and some of their subclasses is known. In this paper, we present a characterization theorem of clique graphs of Helly circular-arc graphs and prove that this subclass of circular-arc graphs is properly contained in the intersection between proper circular-arc graphs, clique-Helly circular-arc graphs and Helly circular-arc graphs. Furthermore, we prove properties about the
Let
A family
Let
Let
For loopless multigraphs
In 1970, Behzad, Chartrand and Wall conjectured that the girth of every
In this paper, we give an alternative proof for the fact that the graph obtained by overlapping the cycle
Let
The matching polynomial
In this article, we give the matching polynomials of the complete
The List Edge Coloring Conjecture states that for every graph, the chromatic index equals the choice index. We prove the conjecture for outerplanar graphs with maximum degree at least five.
Cycle prefix digraphs are a class of Cayley coset graphs with many remarkable properties, such as:Symmetry Large number of nodes for a given degree and diameter Simple shortest path routing Hamiltonicity Optimal connectivity Others.
In this paper, we show that the cycle prefix digraphs, like the Kautz digraphs, contain cycles of all lengths
Let
There are infinitely many cubic plane graphs that have perfect matchings but whose matching transformation graphs are completely disconnected.
Several problems are proposed.
In this paper, we calculate the jump number of the product of an ordered set and a chain.
In [1], [2] we can find results concerning kernel-perfect graphs and solvable graphs. These concepts are related to kernels of a digraph. The authors of [2] consider two graph constructions: the join of two graphs and duplication of a vertex. These kinds of graphs preserve kernel-perfectness and solvability of their orientations. In this paper we generalize results from [2] applying them to
With the help of computer algorithms, we improve the lower bound on the Ramsey multiplicity of
For two integers
In this paper we present graceful and nearly graceful labelings of some graphs. In particular, we show, graceful labelings of the
By considering the order of the largest induced bipartite subgraph of
Let
We provide upper estimates on the weak exponent of indecomposability of an irreducible Boolean matrix.
The toughness
where
The middle graph
In this article, we give the toughness of the middle graph of a graph, and using this result we also give a sufficient condition for the middle graph to have a
This paper gives constructions of balanced incomplete block designs and group divisible designs with
Special issue: Proceedings of International Conference on Discrete Mathematics (ICDM 2025)
1970-2025 CP (Manitoba, Canada) unless otherwise stated.