Conflict-free vertex-connections of graphs (Q2282464): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1705.07270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-free connection of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow connection in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rainbow connectivity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of determining the rainbow vertex-connection of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-free connections of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-free connection numbers of line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal node ranking of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rainbow connection of a graph is (at most) reciprocal to its minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight upper bound of the rainbow vertex-connection number for 2-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong rainbow vertex-connection of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the rainbow vertex-connection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow connections of graphs: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum value of conflict-free vertex-connection number of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow vertex \(k\)-connection in graphs / rank
 
Normal rank

Latest revision as of 09:00, 21 July 2024

scientific article
Language Label Description Also known as
English
Conflict-free vertex-connections of graphs
scientific article

    Statements

    Conflict-free vertex-connections of graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    8 January 2020
    0 references
    The authors consider the problem of conflict-free vertex-connected coloring of graphs and some related models. Among others, some very nice bounds on the parameter of the conflict-free vertex-connection number in the term of other graph parameter, as diameter, radius, etc., is given. The authors pose some interesting open questions that I believe will be inspiration to others to continue the research.
    0 references
    vertex-coloring
    0 references
    conflict-free vertex connections
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references