Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 158328

Questions of the kind "What's the name for a X that satisfies property Y?"

-1 votes

Do grammars with these properties have a name?

I fear you'll have to forge a name. Reversibly deterministic seems appropriate for your rule, and I would shorten it into reverministic. Also, exponential grammars may be a way to describe the doublin …
Matthieu Latapy's user avatar
3 votes
1 answer
156 views

Planar graphs - more or less

Is there a terminology for such graphs? …
Matthieu Latapy's user avatar
7 votes

Is there a term for a subgraph which includes all the edges of a graph?

If the subgraph includes all edges of the original graph, then it also includes all its vertices, except maybe some with degree $0$. The minimal such subgraph is the graph in which all $0$-degree vert …
Matthieu Latapy's user avatar
3 votes

Finding a subclass of lattices in the literature

I suggest the following directions, although I am not sure they may help in your specific case. As you have a list for each $n$, you may consider the sequence defined by their length, and query The O …
Matthieu Latapy's user avatar
7 votes
2 answers
611 views

Line graphs called "graph derivatives": any intuition?

This terminology was introduced in the 2009 paper Bounds On The Second Stage Spectral Radius Of Graphs by Ayyaswamy, Balachandran and Kannan, and further studied for instance in the 2012 paper Derived … However, I can't find any explanation for this terminology in these papers. My questions are: is there any reason to call line graphs graph derivatives? …
Matthieu Latapy's user avatar
7 votes
Accepted

Line graphs called "graph derivatives": any intuition?

I just found the answer to this question in the paper Synthesis and analysis in total variation regularization by Francesco Ortelli and Sara van de Geer. In the abstract, they write "We give a definit …
Matthieu Latapy's user avatar