**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**341

# Search results for: bipartite graph

##### 341 Matching on Bipartite Graphs with Applications to School Course Registration Systems

**Authors:**
Zhihan Li

**Abstract:**

**Keywords:**
bipartite graph,
Ford-Fulkerson (F.F.) algorithm,
graph theory,
maximum matching

##### 340 Comparing Community Detection Algorithms in Bipartite Networks

**Authors:**
Ehsan Khademi,
Mahdi Jalili

**Abstract:**

**Keywords:**
community detection,
bipartite networks,
co-clustering,
modularity,
network projection,
complex networks

##### 339 A New Bound on the Average Information Ratio of Perfect Secret-Sharing Schemes for Access Structures Based on Bipartite Graphs of Larger Girth

**Authors:**
Hui-Chuan Lu

**Abstract:**

**Keywords:**
secret-sharing scheme,
average information ratio,
star covering,
deduction,
core cluster

##### 338 Web Proxy Detection via Bipartite Graphs and One-Mode Projections

**Authors:**
Zhipeng Chen,
Peng Zhang,
Qingyun Liu,
Li Guo

**Abstract:**

**Keywords:**
bipartite graph,
one-mode projection,
clustering,
web proxy detection

##### 337 Topological Indices of Some Graph Operations

**Authors:**
U. Mary

**Abstract:**

**Keywords:**
complementary prism graph,
first Zagreb index,
neighborhood corona graph,
steiner distance,
splitting graph,
steiner wiener index,
wiener index

##### 336 Survey Paper on Graph Coloring Problem and Its Application

**Authors:**
Prateek Chharia,
Biswa Bhusan Ghosh

**Abstract:**

**Keywords:**
graph coloring,
greedy coloring,
heuristic search,
edge table,
sudoku as a graph coloring problem

##### 335 A New Graph Theoretic Problem with Ample Practical Applications

**Authors:**
Mehmet Hakan Karaata

**Abstract:**

**Keywords:**
algorithm,
cycle,
graph algorithm,
graph theory,
network structuring

##### 334 Complete Tripartite Graphs with Spanning Maximal Planar Subgraphs

**Authors:**
Severino Gervacio,
Velimor Almonte,
Emmanuel Natalio

**Abstract:**

**Keywords:**
complete tripartite graph,
graph,
maximal planar graph,
planar graph,
subgraph

##### 333 Literature Review and Biomechanical Findings in Patients with Bipartite Medial Cuneiforms

**Authors:**
Aliza Lee,
Mark Wilt,
John Bonk,
Scott Floyd,
Bradley Hoffman,
Karen Uchmanowicz

**Abstract:**

**Keywords:**
bipartite medial cuneiforms,
cuneiform,
developmental anomaly,
gait abnormality

##### 332 Efficient Filtering of Graph Based Data Using Graph Partitioning

**Authors:**
Nileshkumar Vaishnav,
Aditya Tatu

**Abstract:**

**Keywords:**
graph signal processing,
graph partitioning,
inverse filtering on graphs,
algebraic signal processing

##### 331 Improvement a Lower Bound of Energy for Some Family of Graphs, Related to Determinant of Adjacency Matrix

**Authors:**
Saieed Akbari,
Yousef Bagheri,
Amir Hossein Ghodrati,
Sima Saadat Akhtar

**Abstract:**

**Keywords:**
eigenvalues,
energy,
line graphs,
matching number

##### 330 Graph Similarity: Algebraic Model and Its Application to Nonuniform Signal Processing

**Authors:**
Nileshkumar Vishnav,
Aditya Tatu

**Abstract:**

**Keywords:**
graph signal processing,
algebraic signal processing,
graph similarity,
isospectral graphs,
nonuniform signal processing

##### 329 Metric Dimension on Line Graph of Honeycomb Networks

**Authors:**
M. Hussain,
Aqsa Farooq

**Abstract:**

**Keywords:**
Resolving set,
Metric dimension,
Honeycomb network,
Line graph

##### 328 Speedup Breadth-First Search by Graph Ordering

**Abstract:**

**Keywords:**
breadth-first search,
BFS,
graph ordering,
graph algorithm

##### 327 On the Zeros of the Degree Polynomial of a Graph

**Authors:**
S. R. Nayaka,
Putta Swamy

**Abstract:**

**Keywords:**
degree polynomial,
regular graph,
minimum and maximum degree,
graph operations

##### 326 From Convexity in Graphs to Polynomial Rings

**Authors:**
Ladznar S. Laja,
Rosalio G. Artes,
Jr.

**Abstract:**

**Keywords:**
convex subgraph,
convex index,
generating function,
polynomial ring

##### 325 An Application of Graph Theory to The Electrical Circuit Using Matrix Method

**Authors:**
Samai'la Abdullahi

**Abstract:**

**Keywords:**
euler circuit and path,
graph representation of circuit networks,
representation of graph models,
representation of circuit network using logical truth table

##### 324 Building 1-Well-Covered Graphs by Corona, Join, and Rooted Product of Graphs

**Authors:**
Vadim E. Levit,
Eugen Mandrescu

**Abstract:**

**Keywords:**
maximum independent set,
corona,
concatenation,
join,
well-covered graph

##### 323 Nullity of t-Tupple Graphs

**Authors:**
Khidir R. Sharaf,
Didar A. Ali

**Abstract:**

**Keywords:**
graph theory,
graph spectra,
nullity of graphs,
statistic

##### 322 Improoving Readability for Tweet Contextualization Using Bipartite Graphs

**Authors:**
Amira Dhokar,
Lobna Hlaoua,
Lotfi Ben Romdhane

**Abstract:**

**Keywords:**
bipartite graphs,
readability,
summarization,
tweet contextualization

##### 321 Existence and Construction of Maximal Rectangular Duals

**Authors:**
Krishnendra Shekhawat

**Abstract:**

**Keywords:**
adjacency,
degree sequence,
dual graph,
rectangular dual

##### 320 Characterising Stable Model by Extended Labelled Dependency Graph

**Authors:**
Asraful Islam

**Abstract:**

**Keywords:**
normal logic program,
isomorphism of graph,
extended labelled dependency graph,
inverse graph transforma-tion,
graph colouring

##### 319 Hamiltonian Paths and Cycles Passing through Prescribed Edges in the Balanced Hypercubes

**Authors:**
Dongqin Cheng

**Abstract:**

**Keywords:**
interconnection network,
balanced hypercube,
Hamiltonian cycle,
prescribed edges

##### 318 Hypergraph for System of Systems modeling

**Authors:**
Haffaf Hafid

**Abstract:**

**Keywords:**
hypergraph model,
structural analysis,
bipartite graph,
monitoring,
system of systems,
reconfiguration analysis,
hypernetwork

##### 317 Introduction to Paired Domination Polynomial of a Graph

**Authors:**
Puttaswamy,
Anwar Alwardi,
Nayaka S. R.

**Abstract:**

**Keywords:**
domination polynomial,
paired dominating set,
paired domination number,
paired domination polynomial

##### 316 Eccentric Connectivity Index, First and Second Zagreb Indices of Corona Graph

**Authors:**
A. Kulandai Therese

**Abstract:**

**Keywords:**
corona graph,
degree,
eccentricity,
eccentric connectivity index,
first zagreb index,
second zagreb index,
subdivision graphs

##### 315 2D Structured Non-Cyclic Fuzzy Graphs

**Authors:**
T. Pathinathan,
M. Peter

**Abstract:**

**Keywords:**
double layered fuzzy graph,
double layered non–cyclic fuzzy graph,
order,
degree and size

##### 314 Multi-Stream Graph Attention Network for Recommendation with Knowledge Graph

**Abstract:**

**Keywords:**
graph attention network,
knowledge graph,
recommendation,
information propagation

##### 313 Bounds on the Laplacian Vertex PI Energy

**Authors:**
Ezgi Kaya,
A. Dilek Maden

**Abstract:**

**Keywords:**
energy,
Laplacian energy,
laplacian vertex PI eigenvalues,
Laplacian vertex PI energy,
vertex PI index

##### 312 Graph Codes - 2D Projections of Multimedia Feature Graphs for Fast and Effective Retrieval

**Authors:**
Stefan Wagenpfeil,
Felix Engel,
Paul McKevitt,
Matthias Hemmje

**Abstract:**

**Keywords:**
indexing,
retrieval,
multimedia,
graph algorithm,
graph code