Critical graph

Known as: Critical element, Double critical graph, K-critical graph 
In general the notion of criticality can refer to any measure.But in graph theory, when the term is used without any qualification, it almost always… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
In this paper, we define critical graphs as minimal graphs that support a given set of rates for the index coding problem and… (More)
  • figure 1
  • figure 4
  • figure 5
  • figure 7
  • figure 9
Is this relevant?
2013
2013
We analyze several extremal parameters like the diameter or the maximum degree in sub-critial graph classes. Sub-critical graph… (More)
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The dramatic proliferation of sophisticated networks has resulted in a growing need for supporting effective querying and mining… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 5
  • figure 3
Is this relevant?
Highly Cited
2009
Highly Cited
2009
This research seeks to understand which of three different strategic orientations of the firm (customer, competitive, and… (More)
  • table 1
  • table 3
  • figure 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The capabilities of a firm, or any organization, lie primarily in the organizing principles by which individual and functional… (More)
  • table 1
  • table 3
  • table 2
  • table 4
  • table 5
Is this relevant?
2006
2006
A graph G is dot-critical if contracting any edge decreases the domination number. It is totally dot-critical if identifying any… (More)
  • figure 1
Is this relevant?
2004
2004
K e y w o r d s C o n n e c t e d domination number, Connected domination critical graph, Tree, Diameter. 1. I N T R O D U C T I… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Signaling through the second messengers calcium and diacylglycerol (DAG) is a critical element in many biological systems… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In this paper, I outline a perspective on knowing in practice which highlights the essential role of human action in knowing how… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
1995
1995
A graph G is vertex domination-critical if for any vertex v of G the domination number of G v is less than the domination number… (More)
Is this relevant?