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
来源：
COMBINATORICA | 1984年 / 4卷 / 04期
关键词：
D O I：
10.1007/BF02579144
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：325 / 338
页数：14
相关论文
共 50 条
  • [21] Subgraph counts for dense random graphs with specified degrees
    Greenhill, Catherine
    Isaev, Mikhail
    McKay, Brendan D.
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (03): : 460 - 497
  • [22] Degree sum conditions for path-factors with specified end vertices in bipartite graphs
    Matsubara, Ryota
    Matsumura, Hajime
    Tsugaki, Masao
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2017, 340 (02) : 87 - 95
  • [23] Efficient algorithms for planar embedding of graphs with constraints in placing specified vertices on face boundaries
    Ozawa, T
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V, PROCEEDINGS, 2002, : 749 - 752
  • [24] Vertices moved by graph automorphisms
    Lozano, A
    Raghavan, V
    FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1998, 1530 : 295 - 306
  • [25] THE MAIN PROPERTIES OF RANDOM GRAPHS WITH A LARGE NUMBER OF VERTICES AND EDGES
    KORSHUNOV, AD
    RUSSIAN MATHEMATICAL SURVEYS, 1985, 40 (01) : 121 - 198
  • [26] The connectivity threshold of random geometric graphs with Cantor distributed vertices
    Bandyopadhyay, Antar
    Sajadi, Farkhondeh
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (12) : 2103 - 2107
  • [27] On the number of vertices with specified eccentricity
    Mubayi, D
    West, DB
    GRAPHS AND COMBINATORICS, 2000, 16 (04) : 441 - 452
  • [28] On the Number of Vertices with Specified Eccentricity
    Dhruv Mubayi
    Douglas B. West
    Graphs and Combinatorics, 2000, 16 : 441 - 452
  • [29] On cycles through specified vertices
    Gerlach, Tobias
    Goering, Frank
    Harant, Jochen
    Tkac, Michal
    DISCRETE MATHEMATICS, 2006, 306 (8-9) : 831 - 835
  • [30] Trees through specified vertices
    Cutler, J.
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2749 - 2754
12345