Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,052,300 papers from all fields of science
Search
Sign In
Create Free Account
Graph operations
Known as:
Elementary graph operation
, Graph edit operation
, Unary graph operation
Expand
Graph operations produce new graphs from initial ones. They may be separated into the following major categories.
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Cograph
Complement graph
Dual graph
Edge contraction
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Weighted PI index of corona product of graphs
K. Pattabiraman
,
P. Kandan
Discret. Math. Algorithms Appl.
2014
Corpus ID: 8326196
In this paper, we present exact formula for the weighted PI index of corona product of two connected graphs in terms of other…
Expand
2013
2013
Identifying codes of corona product graphs
Min Feng
,
Kaishun Wang
Discrete Applied Mathematics
2013
Corpus ID: 43289117
2013
2013
Estimating the global density of graphs by a sparseness index
Salvatore Menniti
,
E. Castagna
,
T. Mazza
Applied Mathematics and Computation
2013
Corpus ID: 29629982
Review
2013
Review
2013
MINIMAL DOMINATING FUNCTIONS OF CORONA PRODUCT GRAPH OF A CYCLE WITH A COMPLETE GRAPH
A. Pradesh
2013
Corpus ID: 124179412
‘Domination in graphs’ is the fastest growing area in Graph Theory that has emerged rapidly in the last three decades. An…
Expand
2012
2012
LP can be a cure for Parameterized Problems
N. Narayanaswamy
,
Venkatesh Raman
,
M. Ramanujan
,
Saket Saurabh
Symposium on Theoretical Aspects of Computer…
2012
Corpus ID: 12794180
We investigate the parameterized complexity of Vertex Cover parameterized above the optimum value of the linear programming (LP…
Expand
2009
2009
Efficient Dense Structure Mining Using MapReduce
Shengqi Yang
,
Bai Wang
,
Haizhou Zhao
,
Bin Wu
IEEE International Conference on Data Mining…
2009
Corpus ID: 3466003
Structure mining plays an important part in the researches in biology, physics, Internet and telecommunications in recently…
Expand
2008
2008
Fixed-Parameter Algorithms for Cluster Vertex Deletion
Falk Hüffner
,
Christian Komusiewicz
,
Hannes Moser
,
R. Niedermeier
Latin American Symposium on Theoretical…
2008
Corpus ID: 120646858
We initiate the first systematic study of the NP-hard CLUSTER VERTEX DELETION (CVD) problem (unweighted and weighted) in terms of…
Expand
2004
2004
On local pruning of association rules using directed hypergraphs
S. Chawla
,
Joseph G. Davis
,
G. Pandey
Proceedings / International Conference on Data…
2004
Corpus ID: 14742091
Here we propose an adaptive local pruning method for association rules. Our method exploits the exact mapping between a certain…
Expand
2002
2002
Towards a Pragmatic Web
A. Moor
,
Mary A. Keeler
,
G. Richmond
International Conference on Conceptual Structures
2002
Corpus ID: 12740336
The Semantic Web is a promising step toward improving virtual community information systems. It gives information a clearer…
Expand
2002
2002
Perceptual Organization Based Computational Model for Robust Segmentation of Moving Objects
Sudeep Sarkar
,
Daniel Majchrzak
,
Kishore Korimilli
Computer Vision and Image Understanding
2002
Corpus ID: 5121752
The role of perceptual organization in motion analysis has heretofore been minimal. In this work we present a simple but powerful…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE