## Search

Now showing items 1-7 of 7

#### Algorithmic and Combinatorial Questions on Some Geometric Problems on Graphs

(2018-05-08)

This thesis mainly focuses on algorithmic and combinatorial questions related to some geometric problems on graphs. In the last part of this thesis, a graph coloring problem is also discussed.
Boxicity and Cubicity: These ...

#### Parameterized Complexity of Maximum Edge Coloring in Graphs

(2018-03-09)

The classical graph edge coloring problem deals in coloring the edges of a given graph with minimum number of colors such that no two adjacent edges in the graph, get the same color in the proposed coloring. In the following ...

#### Game-Theoretic Analysis of Strategic Behaviour in Networks, Crowds and Classrooms

(2018-01-03)

Over the past decade, the explosive growth of the Internet has led to a surge of interest to understand and predict aggregate behavior of large number of people or agents, particularly when they are connected through an ...

#### Rainbow Connection Number Of Graph Power And Graph Products

(2014-09-09)

The minimum number of colors required to color the edges of a graph so that any two distinct vertices are connected by at least one path in which no two edges are colored the same is called its rainbow connection number. ...

#### The Isoperimetric Problem On Trees And Bounded Tree Width Graphs

(2010-08-26)

In this thesis we study the isoperimetric problem on trees and graphs with bounded treewidth. Let G = (V,E) be a finite, simple and undirected graph. For let δ(S,G)= {(u,v) ε E : u ε S and v ε V – S }be the edge boundary ...

#### Rainbow Colouring and Some Dimensional Problems in Graph Theory

(2018-04-05)

This thesis touches three diﬀerent topics in graph theory, namely, rainbow colouring, product dimension and boxicity.
Rainbow colouring An edge colouring of a graph is called a rainbow colouring, if every pair of vertices ...

#### New Models and Methods for Formation and Analysis of Social Networks

Social networks are an inseparable part of human lives, and play a major role in a wide range of activities in our day-to-day as well as long-term lives. The rapid growth of online social networks has enabled people to ...