scientific article; zbMATH DE number 3259770

Cites work

Recent results in topological graph theory

Cited in

(only showing first 100 items - show all)

Locating-dominating sets of functigraphs
On the chromatic index of multigraphs and a conjecture of Seymour (I)
On metric dimension of permutation graphs
Contractible edges in 2-connected locally finite graphs
Planar median graphs and cubesquare-graphs
Graph \(r\)-hued colorings -- a survey
scientific article; zbMATH DE number 3412671 (Why is no real title available?)
Proper edge colorings of planar graphs with rainbow \(C_4\)-s
A dichotomy result for cyclic-order traversing games
On complete systems of automata
Broken circuit complexes of series-parallel networks
Defective incidence coloring of graphs
On the characteristic polynomial of homeomorphic images of a graph
Biased graphs. VII: Contrabalance and antivoltages
The lexicographically first maximal subgraph problems:P-completeness andNC algorithms
Strong chromatic index of K₄-minor free graphs
The fractional metric dimension of permutation graphs
Outerspatial 2-complexes: extending the class of outerplanar graphs to three dimensions
A note on a conjecture of star chromatic index for outerplanar graphs
Disjunctive total domination in permutation graphs
1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs
The Tutte polynomial characterizes simple outerplanar graphs
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs
Genus and book thickness of reduced cozero-divisor graphs of commutative rings
On the construction of graphs with a planar bipartite double cover from Boolean formulas and its application to counting satisfying solutions
Perfect domination sets in Cayley graphs
The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
Algorithm on rainbow connection for maximal outerplanar graphs
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs
Untangling circular drawings: algorithms and complexity
Total domination in maximal outerplanar graphs. II.
Generalized laminar matroids
The distance orientation problem
Preprocessing for outerplanar vertex deletion: an elementary kernel of quartic size
On the annihilator graph of a commutative ring
Isolated scattering number of split graphs and graph products
Outerplanarity without accumulation in the cylinder and the Möbius band
Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
Vulnerability of super edge-connected networks
The influence of maximum \((s,t)\)-cuts on the competitiveness of deterministic strategies for the Canadian traveller problem
Adjoints of binary matroids
MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES
Highly connected star product graphs
Survey article: consequences of some outerplanarity extensions
scientific article; zbMATH DE number 7090175 (Why is no real title available?)
Algorithms and outerplanar conditions for A-trails in plane Eulerian graphs
Obstructions for partitioning into forests and outerplanar graphs
Kuratowski's theorem
Neighbor sum distinguishing index of \(K_4\)-minor free graphs
Transitive multipermutation graphs: Case \(4\leq n\leq m\)
Non-separating planar graphs
On the distinguishing number of functigraphs
Planar polynomial of the graphs
Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups
On the genus of a graph related to the join of subgroups of finite abelian group
Connectivity measures in matched sum graphs
Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
On the \(k\)-edge magic graphs
Hamilton-connectivity of interconnection networks modeled by a product of graphs
Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
Coloring the square of a \(K_{4}\)-minor free graph
Edge-partition and star chromatic index
Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
Outer-embeddability in certain pseudosurfaces arising from three spheres
On the edge-connectivity and restricted edge-connectivity of a product of graphs
Lattice path bicircular matroids
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
scientific article; zbMATH DE number 3402644 (Why is no real title available?)
Homotopy type of circle graph complexes motivated by extreme Khovanov homology
Characterizations of outerplanar graphs
Graphs with forbidden subgraphs
Distance degree regular graphs and distance degree injective graphs: an overview
Light paths and edges in families of outer-1-planar graphs
Note to the paper of Grünbaum on acyclic colorings
Some graph theoretical aspects of generalized truncations
On the fixing number of functigraphs
Cycle interpolation properties of graphs
A survey on the Intersection graphs of ideals of rings
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
Light graphs in families of outerplanar graphs
Forbidden minors: finding the finite few
Classification of edge-critical underlying absolute planar cliques for signed graphs
Edge-connectivity of permutation hypergraphs
Fault diameter of product graphs
On cycle permutation graphs
On connected graphs having the maximum connective eccentricity index
On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
On natural isomorphisms of cycle permutation graphs
Boundary-type sets in maximal outerplanar graphs
Characterization problems for graphs, partially ordered sets, lattices, and families of sets
On random trees obtained from permutation graphs
On the geodetic number of permutation graphs
Infinite graph embeddings on tubular surfaces
Connected permutation graphs
A parallelizable lexicographically first maximal edge-induced subgraph problem
Polynomial time algorithm for min-ranks of graphs with simple tree structures
Isomorphism classes of cycle permutation graphs
On the classification and toughness of generalized permutation star-graphs
Chromatic bounds on orbital chromatic roots
Connectivity of generalized prisms over G

This page was built for publication:

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