Search Results - Orlovich, Yury

  • Showing 1 - 10 results of 10
Refine Results
  1. 1
    The complexity of dissociation set problems in graphs

    The complexity of dissociation set problems in graphs by Orlovich, Yury, Dolgui, Alexandre, Finke, Gerd, Gordon, Valery, Werner, Frank

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    Hamiltonian properties of triangular grid graphs

    Hamiltonian properties of triangular grid graphs by Gordon, Valery S., Orlovich, Yury L., Werner, Frank

    Published in Discrete mathematics
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  3. 3
    Graphs with maximal induced matchings of the same size

    Graphs with maximal induced matchings of the same size by Baptiste, Philippe, Kovalyov, Mikhail Y., Orlovich, Yury L., Werner, Frank, Zverovich, Igor E.

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  4. 4
    Hamiltonian properties of locally connected graphs with bounded vertex degree

    Hamiltonian properties of locally connected graphs with bounded vertex degree by Gordon, Valery S., Orlovich, Yury L., Potts, Chris N., Strusevich, Vitaly A.

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  5. 5
    Approximability results for the maximum and minimum maximal induced matching problems

    Approximability results for the maximum and minimum maximal induced matching problems by Orlovich, Yury, Finke, Gerd, Gordon, Valery, Zverovich, Igor

    Published in Discrete optimization
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  6. 6
    On the complexity of the independent set problem in triangle graphs

    On the complexity of the independent set problem in triangle graphs by Orlovich, Yury, Blazewicz, Jacek, Dolgui, Alexandre, Finke, Gerd, Gordon, Valery

    Published in Discrete mathematics
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  7. 7
    On the inapproximability of independent domination in 2 P 3 -free perfect graphs

    On the inapproximability of independent domination in 2 P 3 -free perfect graphs by Orlovich, Yury L., Gordon, Valery S., de Werra, Dominique

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  8. 8
    On the inapproximability of independent domination in 2P3-free perfect graphs

    On the inapproximability of independent domination in 2P3-free perfect graphs by ORLOVICH, Yury L, GORDON, Valery S, DE WERRA, Dominique

    Get full text
    Article
    Save to List
    Saved in:
  9. 9
    Scale-free spanning trees: complexity, bounds and algorithms

    Scale-free spanning trees: complexity, bounds and algorithms by Orlovich, Yury, Kukharenko, Kirill, Kaibel, Volker, Skums, Pavel

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints

    On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints by Orlovich, Yury L., Gordon, Valery S., Potts, Chris N., Strusevich, Vitaly A.

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:

Search Tools: