Characterizations of derived graphs

Cited in

(only showing first 100 items - show all)

Packing cycles in graphs
On coloring a class of claw-free graphs.
How many conjectures can you stand? A survey
Mock threshold graphs
Pancyclicity of claw-free Hamiltonian graphs
An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
Graphs with induced-saturation number zero
Generalized line graphs: Cartesian products and complexity of recognition
Automated generation of conjectures on forbidden subgraph characterization
A complete characterization of graphs with exactly two positive eigenvalues
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
Set graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite sets
On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
The maximum cardinality cut problem in co-bipartite chain graphs
Connected greedy coloring of \(H\)-free graphs
Enumeration of substitutional isomers with restrictive mutual positions of ligands: I. Overall counts
Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
On graphs whose second largest eigenvalue is at most 1
Claw-free graphs---a survey
Reconstructing a graph from its arc incidence graph
Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs
Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
On the connectedness of 3-line graphs
Clique-coloring of \(K_{3,3}\)-minor free graphs
Characterization of n-path graphs and of graphs having \(n\)-th root
On line graphs of subcubic triangle-free graphs
Identifying codes in line graphs
Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs
Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem
A simple upper bound for the hamiltonian index of a graph
A characterization of line graphs that are squares of graphs
Polynomial kernelization for removing induced claws and diamonds
On the complexity of generalized chromatic polynomials
List monopolar partitions of claw-free graphs
Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
Equivalence of four descriptions of generalized line graphs
Binary representations of regular graphs
The intersection of two vertex coloring problems
Forbidden graphs for degree and neighbourhood conditions
On polynomial kernelization of \(\mathcal H\)-\textsc{free edge deletion}
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
NP-hard graph problems and boundary classes of graphs
On the structure of graphs without claw, \(4K_1\) and co-R
Application of cut polyhedra. I
On graphs with the smallest eigenvalue at least \(-1 - \sqrt{2} \). III
Closure and forbidden pairs for 2-factors
Forbidden subgraphs for longest cycles to contain vertices with large degrees
A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
From matchings to independent sets
A survey of parameterized algorithms and the complexity of edge modification
Perfect graphs with no balanced skew-partition are 2-clique-colorable
Claw-free strictly Deza graphs
A characterization of signed graphs represented by root system \(D_ \infty\)
Binary contraction of graphs
The dynamics of the line and path graph operators
A coloring algorithm for \(4 K_1\)-free line graphs
On contact graphs of paths on a grid
The signature of two generalizations of line graphs
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs
The staggered quantum walk model
On spectral characterization and embeddings of graphs
The clique-transversal number of a \(\{K_{1, 3}, K_4 \}\)-free 4-regular graph
Tree cover number and maximum semidefinite nullity of some graph classes
Line graphs of bounded clique-width
Induced cycles in triangle graphs
Tight frame graphs arising as line graphs
The feasibility problem for line graphs
Characterizations of line graphs in signed and gain graphs
Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs
Graphoidal graphs and graphoidal digraphs: a generalization of line graphs
A bibliography of graph equations
Line graphs of unit graphs associated with the direct product of rings
Counting independent sets in graphs with bounded bipartite pathwidth
Line zero divisor graphs
Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
A \(\vec{P_3}\)-decomposition of tournaments and bipartite digraphs
On the conformability of regular line graphs
On the parameterized complexity of the acyclic matching problem
On clique immersions in line graphs
Reconnectads
A characterization of 2-tree probe interval graphs
Number of colors needed to break symmetries of a graph by an arbitrary edge coloring
Heavy subgraphs, stability and Hamiltonicity
A Polynomial Kernel for Line Graph Deletion
Triangle packings and transversals of some \(K_{4}\)-free graphs
A survey on conflict-free connection coloring of graphs
Free fermions behind the disguise
Quartic graphs with every edge in a triangle
Sprague-Grundy function of matroids and related hypergraphs
Finding the root graph through minimum edge deletion
On a relation between \(k\)-path partition and \(k\)-path vertex cover
scientific article; zbMATH DE number 7528055 (Why is no real title available?)
On structural and spectral properties of reduced power graph of finite groups
Minimal line graphs
Existential closure in line graphs
Line idempotent graph of some commutative rings
Index of parameters of iterated line graphs
Even cycles and even 2-factors in the line graph of a simple graph
Counting weighted independent sets beyond the permanent

This page was built for publication: Characterizations of derived graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5601346)