scientific article; zbMATH DE number 125598
[For the entire collection see Zbl 0745.00025.] Let \(G\) be a graph with vertex set \(V\) and edge set \(E\). For a graph \(G\) a binary labeling \(f:V\to\{0,1\}\) divides the vertex set \(V\) into two parts \(V_ 0\) and \(V_ 1\), where \(V_ i\) is the set of vertices labeled \(i\). Let \(v_ i\) be the cardinality of \(V_ i\) and \(e_ i\) the number of edges of the subgraph induced by \(V_ i\) \((i=0,1)\). A graph is called balanced (strongly balanced) if there is a binary labeling \(f\) such that \(| v_ 0-v_ 1|\leq 1\) and \(| e_ 0-e_ 1|\leq 1\) \((v_ 0=v_ 1\) and \(e_ 0=e_ 1)\). This paper presents some classes of graphs which are balanced or strongly balanced: \(k\)- regular graphs with order \(p\) are strongly balanced if \(p\) is even, and balanced if \(p\) is odd and \(k=2\); a complete bipartite \(K_{m,n}\) is strongly balanced if \(m\) and \(n\) both are even; the Cartesian product \(G\times H\) and compositions \(G[H]\) and \(H[G]\) are strongly balanced for any \(H\) if \(G\) is strongly balanced.
- On strongly balanced graphs
- On small balanceable, strongly-balanceable and omnitonal graphs
- On the balanceability of some graph classes
- The balanced properties of bipartite graphs with applications
- New 2-edge-balanced graphs from bipartite graphs
- On uniformly balanced graphs
- Balanced binary mappings on graphs
- The balanced labeling of Cartesian product graphs
- Structure of balanced sequential graphs
- On the uniformly balancedness of graphs
- Necessary and sufficient conditions for the class of (P,P+1)-graph to be balanced
- On balancedness of some graph constructions
- scientific article; zbMATH DE number 5543097 (Why is no real title available?)
- Every graph is contained in a sparsest possible balanced graph
- scientific article; zbMATH DE number 29852 (Why is no real title available?)
- Well-partitioned and balanced well-partitioned graphs.
- Graphs with the balas—uhry property
- scientific article; zbMATH DE number 1874378 (Why is no real title available?)
- scientific article; zbMATH DE number 861312 (Why is no real title available?)
- scientific article; zbMATH DE number 1416067 (Why is no real title available?)
- CFI Construction and Balanced Graphs
- scientific article; zbMATH DE number 6302886 (Why is no real title available?)
- Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
- scientific article; zbMATH DE number 7332479 (Why is no real title available?)
- Balanced and 1-balanced graph constructions
- Neighborhood balanced colorings of graphs
- On the number of unlabeled vertices in edge-friendly labelings of graphs
- On balanceable and simply balanceable regular graphs
- Balanced index sets of graphs and semigraphs
- Balanced Cayley graphs and balanced planar graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4027306)