Summary: Let \(G\) be a connected graph, and let \(f\) be a function mapping \(V(G)\) into \({\mathbb N}\). We define \(f(H)=\sum_{v\in{V(H)}}f(v)\) for each subgraph \(H\) of \(G\). The function \(f\) is called an IC-coloring of \(G\) if for each integer \(k\) in the set \(\{1,2,\dots,f(G)\}\) there exists an (induced) connected subgraph \(H\) of \(G\) such that \(f(H)=k\), and the IC-index of \(G, M(G)\), is the maximum value of \(f(G)\) where \(f\) is an IC-coloring of \(G\). In this paper, we show that \(M(K_{m,n})=3\cdot2^{m+n-2}-2^{m-2}+2\) for each complete bipartite graph \(K_{m,n},\,2\leq m\leq n\).
- The IC-indices of complete multipartite graphs
- IC-colorings and IC-indices of graphs
- scientific article; zbMATH DE number 6611773
- The k-proper index of complete bipartite and complete multipartite graphs
- On the Kirchhoff index of the complement of a bipartite graph
- On the palette index of complete bipartite graphs
- scientific article; zbMATH DE number 7274720
- The index of a special bipartite graph
- scientific article; zbMATH DE number 5903945
- The inducibility of complete bipartite graphs
- On the palette index of complete bipartite graphs
- The IC-indices of complete multipartite graphs
- IC-colorings and IC-indices of graphs
- scientific article; zbMATH DE number 6611773 (Why is no real title available?)
- The k-proper index of complete bipartite and complete multipartite graphs
- The maximal IC-colorings of \(K_{1, 2, n}\)
- scientific article; zbMATH DE number 7274720 (Why is no real title available?)
- A parallel algorithm for generating ideal IC-colorings of cycles
This page was built for publication: The IC-indices of complete bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010754)
