In this work we want to discuss an algorithm for drawing line diagrams of lattices based on force directed placement (FDP). This widely used technique in graph drawing introduces forces acting on nodes and lines. A balanced state of the system will result in a diagram fulfilling the desired properties due to the underlying physical model. In our framework the aim was to maximize the conflict di...

Given a bipartite graph G(U ∪ V, E) with n vertices on each side, an independent set I ∈ G such that |U ⋂ I| = |V ⋂ I| is called a balanced bipartite independent set. A balanced coloring of G is a coloring of the vertices of G such that each color class induces a balanced bipartite independent set in G. If graph G has a balanced coloring we call it colorable. The coloring number χB(G) is the mi...

A balanced bipartite graph G is said to be 2p-Hamilton-biconnected if for any balanced subset W of size 2p of V (G), the subgraph induced by V (G)\W is Hamilton-biconnected. In this paper, we prove that “ Let p ≥ 0 and G be a balanced bipartite graph of order 2n with minimum degree δ(G) ≥ k, where n ≥ 2k − p + 2 and k ≥ p. If the number of edges e(G) > n(n − k + p− 1) + (k+2)(k−p+1), then G is ...

Let G = (X, Y ; E) be a balanced 2-connected bipartite graph and S ⊂ V(G). We will say that S is cyclable in G if all vertices of S belong to a common cycle in G. We give sufficient degree conditions in a balanced bipartite graph G and a subset S ⊂ V(G) for the cyclability of the set S.

Matching preclusion is a measure of robustness in the event of edge failure in interconnection networks. The matching preclusion number of a graph G is the minimum number of edges whose deletion leaves the resulting graph without a perfect matching or an almost perfect matching, and the conditional matching preclusion number of G is the minimum number of edges whose deletion leaves the resultin...

In this paper we present a model for the study of the total balancedness of packing and covering games, concerning some aspects of graph theory. We give an alternative proof of van Velzen’s characterization of totally balanced covering games. We introduce new types of graph perfection, which allows us to give another approach to the open problem of characterizing totally balanced packing games.