Results 41 to 50 of about 10,299 (219)
BIPARTITE GRAPH ASSOCIATED WITH ELEMENTS AND COSETS OF SUBRINGS OF FINITE RINGS
Barekeng, 2023 Let be a finite ring. The bipartite graph associated to elements and cosets of subrings of is a simple undirected graph with vertex set , where is the set of all subrings of , and two vertices and are adjacent if and only if In this study, we ...
Hubbi Muhammad +3 more
doaj +1 more source
Discrete Applied Mathematics, 1984 The isoperimetric constant \(i(G)\) of a cubic graph \(G\) is \(i(G)=\min | \partial U| /| U|\) where \(|\cdot|\) is cardinality, \(U\) runs over all subsets of the vertex set \(VG\) satisfying \(| U| \leq \frac12 | VG|\), and \(| \partial U|\) is the number of edges running from \(U\) to the complement \(VG\backslash U\).
openaire +1 more source
European Journal of Combinatorics, 1996 Graphs that are obtained from single edges and even cycles by successive amalgamations are called cellular graphs. Especially cellular bipartite graphs are investigated in this paper. Since graphs with their shortest-path metrics are particular instances of finite metric spaces, these investigations are done from a metric point of view.
Hans-Jürgen Bandelt, Victor Chepoi
openaire +1 more source
Detecting and generating overlapping nested communities
Applied Network Science, 2023 Nestedness has been observed in a variety of networks but has been primarily viewed in the context of bipartite networks. Numerous metrics quantify nestedness and some clustering methods identify fully nested parts of graphs, but all with similar ...
Imre Gera, András London
doaj +1 more source
Dynamic Load Balancing Algorithm Based on Optimal Matching of Weighted Bipartite Graph
IEEE Access, 2022 When the server cluster is processing concurrent task requests, if the performance difference among servers is not fully considered, task allocation will be unreasonable, which will lead to an increase in task making span and a decrease in cluster ...
Wei Hou +3 more
doaj +1 more source
A Note on the Permanental Roots of Bipartite Graphs
Discussiones Mathematicae Graph Theory, 2014 It is well-known that any graph has all real eigenvalues and a graph is bipartite if and only if its spectrum is symmetric with respect to the origin.
Zhang Heping, Liu Shunyi, Li Wei
doaj +1 more source
Electronic Notes in Discrete Mathematics, 1999 Two graphs \(G\) and \(H\) on the vertex set \(V\) are \(P_4\)-isomorphic if there is a permutation \(\pi\) on \(V\) such that, for all subsets \(S\) of \(V\), \(S\) induces a chordless \(P_4\) in \(G\) if and only if \(\pi (S)\) induces a \(P_4\) in \(H\). The author characterizes all graphs \(P_4\)-isomorphic to a bipartite graph. For example, we can
openaire +1 more source
Bipartite dimensions and bipartite degrees of graphs
Discrete Mathematics, 1996 Let \(G=(V,E)\) be an undirected graph with finite nonempty vertex set \(V\) and irreflexive edge set \(E\). The irreflexive complement of \(G\) is denoted by \(G^c=(V,E^c)\) with \(E^c=\{\{u,v\}:u, v\in V, u\neq v, \{u,v\}\not\in E\}\). A cover of a graph \(G\) is a family of complete bipartite subgraphs of \(G\) whose edges cover the edges of \(G ...
Peter C. Fishburn, Peter L. Hammer
openaire +2 more sources
Bipartite Diametrical Graphs of Diameter 4 and Extreme Orders
International Journal of Mathematics and Mathematical Sciences, 2008 We provide a process to extend any bipartite diametrical graph of diameter 4 to an 𝑆-graph of the same diameter and partite sets. For a bipartite diametrical graph of diameter 4 and partite sets 𝑈 and 𝑊, where 2𝑚=|𝑈|≤|𝑊|, we prove that 2𝑚 is a sharp ...
Salah Al-Addasi, Hasan Al-Ezeh
doaj +1 more source
Antifactors of regular bipartite graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Let $G=(X,Y;E)$ be a bipartite graph, where $X$ and $Y$ are color classes and $E$ is the set of edges of $G$. Lov\'asz and Plummer \cite{LoPl86} asked whether one can decide in polynomial time that a given bipartite graph $G=(X,Y; E)$ admits a 1-anti ...
Hongliang Lu, Wei Wang, Juan Yan
doaj +1 more source