Incremental maintenance of minimal and minimum bisimulation of cyclic graphs

Incremental maintenance of minimal and minimum bisimulation of cyclic graphs

Bibliographic Details
Main Author:	Deng, Jintian
Format:	Others
Language:	English
Published:	HKBU Institutional Repository 2011
Subjects:	Graph algorithms Graph theory
Online Access:	http://repository.hkbu.edu.hk/etd_ra/1288 http://repository.hkbu.edu.hk/cgi/viewcontent.cgi?article=2287&context=etd_ra

Similar Items

Incremental Graph Computations: Doable and Undoable
by: Fan, W., et al.
Published: (2022)

The embedding of complete bipartite graphs onto grids with a minimum grid cutwidth
by: Rocha, Mário
Published: (2003)

New Tools and Results in Graph Structure Theory
by: Hegde, Rajneesh
Published: (2006)

Minimum Crossing Problems on Graphs
by: Roh, Patrick
Published: (2007)

Constructing Minimally 3-Connected Graphs
by: João Paulo Costalonga, et al.
Published: (2021-01-01)

Triangles in Ks-saturated graphs with minimum degree t
by: Craig Timmons, et al.
Published: (2020-03-01)

Software Solution of the Algorithm of the Cyclic-Order Graph
by: Štefan Berežný, et al.
Published: (2018-03-01)

Minimum Crossing Problems on Graphs
by: Roh, Patrick
Published: (2007)

Special Issue on “Graph Algorithms and Applications”
by: Serafino Cicerone, et al.
Published: (2021-05-01)

Learning bisimulation
by: Shenkenfelder, Warren
Published: (2008)

P_{m}-saturated graphs with minimum size
by: Aneta Dudek, et al.
Published: (2004-01-01)

Two Algorithms for Computing All Spanning Trees of a Simple, Undirected, and Connected Graph: Once Assuming a Complete Graph
by: Maumita Chakraborty, et al.
Published: (2018-01-01)

A study on implementation of four graph algorithms
by: Kaplo, Fadhel
Published: (2011)

Zone formation problems on embedded planar graphs
by: Stutzman, Bryan R.
Published: (2008)

Constrained graph partitioning : decomposition, polyhedral structure and algorithms
by: Mehrotra, Anuj
Published: (2008)

Linear algorithms for graphs of tree-width at most four
by: Sanders, Daniel Preston
Published: (2009)

Algorithms for the decomposition of graphs into strongly connected components and applications.
by: Lalonde, J. P.
Published: (1973)

Simultaneous Graph Representation Problems
by: Jampani, Krishnam Raju
Published: (2011)

Simultaneous Graph Representation Problems
by: Jampani, Krishnam Raju
Published: (2011)

A fast practical algorithm for the vertex separation of unicyclic graphs
by: Markov, Minko Marinov.
Published: (2008)

Editorial for the Special Issue on “Algorithms for Graphs and Networks”
by: Rhyd Lewis
Published: (2020-11-01)

λd,1-Minimal trees and full colorability of some classes of graphs
Published: (2009)

Approximation algorithms for graph-theoretic problems : planar subgraphs and multiway cut
by: Calinescu, Gruia
Published: (2006)

Enlarging directed graphs to ensure all nodes are contained
by: Van der Linde, Jan Johannes
Published: (2016)

Simplified O(n) algorithms for planar graph embedding, Kuratowski subgraph isolation, and related problems
by: Boyer, John M.
Published: (2018)

Minimum eigenvalue of the complement of tricyclic graphs with n-4 pendent vertexes
by: Hongjuan JU, et al.
Published: (2019-12-01)

Connecting hitting sets and hitting paths in graphs
by: Camby, Eglantine
Published: (2015)

The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph
by: Paryati, et al.
Published: (2021-01-01)

GraphZIP: a clique-based sparse graph compression method
by: Ryan A. Rossi, et al.
Published: (2018-03-01)

The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
by: Abrosimov, Mihail Borisovich, et al.
Published: (2021-05-01)

Total domination in graphs and graph modifications
by: Desormeaux, Wyatt Jules
Published: (2012)

Minimum 2-vertex strongly biconnected spanning directed subgraph problem
by: Raed Jaberi
Published: (2021-06-01)

Dynamic algorithms for chordal and interval graphs
by: Ibarra, Louis Walter
Published: (2018)

G-graphs and Expander graphs
by: Badaoui, Mohamad
Published: (2018)

Linear time algorithms for graphs close to chordal graphs.
Published: (2003)

Algorithmic and Combinatorial Questions on Some Geometric Problems on Graphs
by: Babu, Jasine
Published: (2018)

Perfect graphs
by: Hoang, Chinh T.
Published: (1985)

Path Graphs and PR-trees
by: Chaplick, Steven
Published: (2012)

Path Graphs and PR-trees
by: Chaplick, Steven
Published: (2012)

Generalisations of irredundance in graphs
by: Finbow, Stephen
Published: (2017)