The concept of X-chromatic partition and hyper independent chromatic partition of bipartite graphs were introduced by Stephen Hedetniemi and Renu Laskar. We find the bounds for X-chromatic number and hyper independent chromatic number of a bipartite graph. The existence of bipartite graph with χh(G)=a and γY(G)=b-1, χh(G)=a and χX(G)=b where a ≤b are proved. We also prove the existence of bipar...

Triangulated graphs have many interesting properties (perfection, recognition algorithms, combinatorial optimization algorithms with linear complexity). Hyper-triangulated are those where each induced subgraph has a hyper-simplicial vertex. In this paper we give the characterizations of hyper-triangulated using an ordering vertices and weak decomposition. We also offer algorithm for graphs, inc...

<p>A graph denoted by is a pair of where non-empty set vertices in G, and E edges G. In theory, there are various types graphs including star graphs, cycle graph, wheel graph. Graph operations on two or more can produce new graphs. Amalgamation one the Suppose connected amalgamating 1 2 joining obtained joins vertex into , common resulting from while edge combining g, g side (

Hyper graph matching problems have drawn attention recently due to their ability to embed higher order relations between nodes. In this paper, we formulate hyper graph matching problems as constrained MAP inference problems in graphical models. Whereas previous discrete approaches introduce several global correspondence vectors, we introduce only one global correspondence vector, but several lo...

Octree Splitting We extend the irregular pyramid segmentation scheme to three dimensional (3D) digital space and we call it hyper-irregular pyramid segmentation. Based on this segmentation scheme, a 3D texture image is split into partitions recursively based on octree structure. The testure features are calculated based on 3D gray level spatial dependency measurement. The octree is subsequently...