AUTOMORPHISMS OF RANDOM GRAPHS WITH SPECIFIED VERTICES

被引:22
|
作者
MCKAY, BD
WORMALD, NC
机构
[1] VANDERBILT UNIV,DEPT COMP SCI,NASHVILLE,TN 37235
[2] LOUISIANA STATE UNIV,DEPT MATH,BATON ROUGE,LA 70803
关键词
D O I
10.1007/BF02579144
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:325 / 338
页数:14
相关论文
共 50 条
  • [1] Isolated Vertices in Random Intersection Graphs
    Godehardt, Erhard
    Jaworski, Jerzy
    Rybarczyk, Katarzyna
    ADVANCES IN DATA ANALYSIS, DATA HANDLING AND BUSINESS INTELLIGENCE, 2010, : 135 - +
  • [2] Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles
    Fink, Martin
    Haunert, Jan-Henrik
    Mchedlidze, Tamara
    Spoerhase, Joachim
    Wolff, Alexander
    GRAPH DRAWING, 2012, 7034 : 441 - +
  • [3] A note on traversing specified vertices in graphs embedded with large representativity
    Kawarabayashi, Ken-ichi
    Plummer, Michael D.
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2655 - 2661
  • [4] Cycles through specified vertices in 1-tough graphs
    Stacho, L
    ARS COMBINATORIA, 2000, 56 : 263 - 269
  • [5] Subgraphs of Random Graphs with Specified Degrees
    McKay, Brendan D.
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2489 - 2501
  • [6] ISOLATED VERTICES OF RANDOM NICHE OVERLAP GRAPHS
    PALKA, ZJ
    COHEN, JE
    ARS COMBINATORIA, 1994, 37 : 65 - 74
  • [7] Preferential Attachment Random Graphs with Vertices Losses
    Zadorozhnyi, Vladimir N.
    2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON) PROCEEDINGS, 2017,
  • [8] Packing vertices and edges in random regular graphs
    Beis, Mihalis
    Duckworth, William
    Zito, Michele
    RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 20 - 37
  • [9] Disjoint cycles covering specified vertices in bipartite graphs with partial degrees
    Jiang, Suyun
    Yan, Jin
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [10] CYCLES AND PATHS THROUGH SPECIFIED VERTICES IN KAPPA-CONNECTED GRAPHS
    EGAWA, Y
    GLAS, R
    LOCKE, SC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (01) : 20 - 29