Intellectual Property India Publishes Patent Application for Efficient Embedding Of Complete Bipartite Graphs Into Line Graphs Of A Complete K-Ary Tree And Its Application In Vlsi Layout

MUMBAI, India, Sept. 14 -- Intellectual Property India has published a patent application (202641107161 A) filed by Hindustan Institute Of Technology And Science on September 07, 2026, for Efficient Embedding Of Complete Bipartite Graphs Into Line Graphs Of A Complete K-Ary Tree And Its Application In Vlsi Layout.

Inventors include N. Jothilakshmi; R. Sundara Rajan; and D. Ahima Emilet.

The application for the patent was published on September 11, 2026, under issue no. 37/2026.

Abstract: Disclosed herein is an innovative method for embedding complete bipartite graphs into the line graphs of a complete k-ary tree for applications in VLSI and integrated circuit design. The proposed technique provides an effective framework for minimizing w...